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Abstract. The free abelian group R{Q) on the set of indecomposable representations of a quiver 
Q, over a field K, has a ring structure where the multiplication is given by the tensor product. 
' We show that if Q is a rooted tree (an oriented tree with a unique sink), then the ring R{Q)red 

, is a finitely generated Z-module (here R{Q)red is the ring R{Q) modulo the ideal of all nilpotent 

' elements). We will describe the ring R{Q)red explicitly, by studying functors from the category 

Rep((3) of representations of Q over K to the category of finite dimensional if-vector spaces. 
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1. Introduction 



^ I , A quiver is just a directed graph Q = {Q,, Q^,t, h), where Q, is a vertex set, is an arrow set, 

I and t, h are functions from to Q, giving the tail and head of an arrow, respectively. We assume 

Q, and are finite in this paper. For any quiver Q and field K, there is a category Rep/^((5) 
of representations of Q over K. An object V of Rep^((5) is an assignment of a finite dimensional 
iC- vector space Vx to each vertex x G Q,, and an assignment of a if- linear map Va'- Vta — > V/ia to 
each arrow a G Q^. For any path p in Q, we get a ii'-linear map Vp by composition. Morphisms 
in Rep;^(Q) are given by linear maps at each vertex which form commutative diagrams over each 

■ arrow; see the book of Assem, Simson, and Skowrohski [ASS06] for a precise definition of morphisms, 
^ \ and other fundamentals of quiver representations. We will fix some arbitrary field K throughout 

the paper and hence omit it from notation when possible. 
Tij- . There is also a natural tensor product of quiver representations, induced by the tensor product in 

\ the category of vector spaces (cf. [StrOO, HerOSb]). Concretely, it is the "pointwise" tensor product 

■ of representations defined by 

{V ® W)x ■■= Vx ® Wx 

' for each vertex x, and similarly for arrows. This tensor product gives the category Rep((5) the 

structure of a tensor category in the sense of [DM82], and, along with direct sum, endows the 
^ \ set of isomorphism classes in Rep((5) with a semiring structure. The associated ring R{Q) is 

■ the representation ring of Q (cf. §4), which is commutative with identity Ig, where we define 
5^ , (Iq)x' •= ^ aiid ^Q)a ■= id for all vertices x and arrows a. 

For a quiver Q which is not of Dynkin or extended Dynkin type, the problem of classifying its 
indecomposable representations is unsolved and very difficult, to say the least. Such a quiver is 
said to be of "wild representation type" (cf. [Dro80]) and has families of indecomposable represen- 
tations depending on arbitrarily large numbers of parameters. This limits the effectiveness of an 
enumerative approach to studying tensor products of quiver representations (as opposed to, say, 
tensor products of representations of finite groups or the classical groups). Alternatively, we seek 
to describe R{Q) in abstract terms, and translate properties of R{Q) into properties of the tensor 
product in Rep((5). For example, the main result of this paper has two equivalent formulations, 
the first of which (Theorem 39) can be stated in a simplified form here: 
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Theorem. When Q is a rooted tree quiver, R{Q)red is generated as a Z-module by a finite set of 
explicit representations of Q. (Here Ared is the reduction of a ring A, that is, A modulo its ideal 
of nilpotent elements.) 

This theorem has an equivalent formulation (Theorem 40) as a splitting principle for large tensor 
powers y®"- of a fixed representation V, which makes no mention of the representation ring. 

Our main tools for studying R{Q) are global tensor functors which can be used to construct var- 
ious homomorphisms from R{Q) to other rings. We present a theorem summarizing the properties 
of global tensor functors. Here K-mod denotes the category of finite dimensional vector spaces 
over a field K. 

Theorem 1 ([Kin08]). Let Q by any connected quiver. There is a global tensor functor 



with the following properties: 

(a) The functor commutes with direct sum, tensor product, Schur functors (when char if = 0), 
and duality; we also have that S^q{Iq) = Iq. 

(b) Let V G Rep((5). Then for every arrow a of Q, the linear map {^Q{V))a is an isomorphism. 
Hence the isomorphism class of the functor 



is independent of the vertex x; we call this functor the global rank functor of Q. 
(c) When Q is a tree and V € Rep(Q), the representation ^qiV) is isomorphic to a direct summand 
ofV. More precisely, for any indecomposable representation W of Q, 



Combining global rank functors with pullback along maps of directed graphs (cf. §2), it is possible 
to construct more non-zero functors from Rep(Q) to the category of finite dimensional ET-vector 
spaces which respect direct sum and tensor product. We call such a functor a rank functor on Q. 
A rank functor F induces a ring homomorphism / : R{Q) — > defined on representations V by 
fiy) = dim/< F{V) and extended by linearity to R{Q). These functions are called rank functions 



A rooted tree quiver is a directed graph Q, whose underlying graph is a tree, and which has 
a unique sink a called the root of Q. We sometimes write (Q, a) if we want to specify the root. 
Equivalently, one may give a graph which is a tree and specify a root vertex, with the convention 
that all edges are oriented towards this root. Rooted trees have the convenient property that all of 
their connected subquivers are rooted trees, thus lending themselves to inductive proof methods. 
The path algebra of a rooted tree quiver is hereditary and right serial; conversely, the ordinary 
quiver of any basic, hereditary, right serial i^'-algebra is a rooted tree (cf. [ASS06, Thm. 2.6]). It 
should also be noted that the main results of this paper hold (with minor changes in terminology) for 
a quiver Q which is a tree with a unique source. In this case, Q°'p (the quiver obtained by switching 
the heads and tails of all arrows) is a tree with a unique sink, and the standard duality between 
representations of Q and representations of Q°'p induces a ring isomorphism R{Q) — R{Q°^). 
Global rank functors commute with duality also, so the methods used for the unique sink case can 
be applied in a straightforward way to treat the unique source case. 

The paper is organized as follows. Section 2 establishes basic tools for studying representations 
of a rooted tree quiver Q via quivers over Q. This leads to the construction of various distinct 
rank functors on Q within a combinatorial framework. The focus is shifted from rank functors to 
representations of Q in Section 3, by constructing a set of "reduced" representations that are in 



: Rep(Q) ^ Rep(Q) 



rankgy := {^q{V))^: Rep(Q) ^ if- mod 




of g. 
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some sense dual to the rank functors of the previous section. Then the combinatorics of these rank 
functors can be utihzed to obtain information about tensor products of reduced representations, and 
morphisms between them. In Section 4, we make use of the properties of reduced representations 
to study representation rings. First, we give an algebraic framework for reducing questions about 
tensor products of quiver representations on any quiver (not just rooted trees) to tensor products 
of representations with full support. The technical tool developed is a decomposition of R{Q) 
into a direct product of rings, with one factor for each connected sub quiver of Q, such that a 
representation V has nonzero image in the factor corresponding to P C Q if and only if the support 
of V contains P. Then by introducing a property of representations of rooted tree quivers which 
generalizes the support of a representation, we refine this direct product decomposition of R{Q). 

The two theorems mentioned above on the representation rings of rooted tree quivers are stated 
and proven in Section 5. These comprise the main results of this paper. First, we show the equiv- 
alence of the two theorems, then prove the result by induction on the complexity of a rooted tree. 
There are two cases in the proof of the main theorem: one is essentially combinatorial, using the 
representation ring form of the result as the induction hypothesis; the other is essentially computa- 
tional, using the splitting principle form of the result as the induction hypothesis. In Section 6, we 
introduce the name finite multiplicative type for a quiver whose reduced representation ring is 
module finite over Z. Having given a large class of such quivers (the main result), it is then natural 
to try to classify all of them. To this end, we show that the class of quivers of finite multiplicative 
type is minor closed, and can only include trees; but we also give an example of a tree quiver (of 
tame representation type even) which is not of finite multiplicative type. By an application of 
Kruskal's Tree Theorem, this property can be characterized by a finite set of forbidden minors. 

Acknowledgements. I would like to thank my advisor Harm Derksen for conjecturing the main 
result, and for many discussions leading to its proof. I would also like to thank Hugh Thomas 
for comments and corrections to the first version of the paper, and John Stembridge for helpful 
discussion on minor closed sets of graphs. Several other insightful comments and corrections were 
provided by an anonymous referee. 



2.1. Pushforward and puUback of representations. Maps of directed graphs and covering 
quivers have been used in works such as [RieSO, GabSl, BG82] to study representations of quivers, 
or more generally, of finite dimensional algebras. In this paper, we will not be interested in maps 
that are topological coverings of some base quiver, but rather maps that encode combinatorial data 
about the base quiver. By definition, a map of directed graphs /: Q' ^ Q sends vertices to vertices 
and arrows to arrows, and satisfies tf{a) = f{ta) and hf{a) = f{ha) for each arrow a € Q'_^- A 
quiver over Q is a pair (Q', f) where Q' is a quiver, and / : Q' ^ Q a. map of directed graphs called 
the structure map of {Q', /). To simplify the notation, we consider the maps 14 of a representation 
V to be defined on the total vector space ®x&Q, taking Va{v) = for -y G Vy, when y / ta. 

The pullback f*W € Rep((5') of a representation W G Rep((5) along a map of directed graphs 
f : Q' ^ Q is given by 



2. Rank Functors on Rooted Trees 



and the pushforward € Rep(Q) of a representation V G Rep(Q') is given by 




A map of rooted tree quivers /: {Q' , a') (Q, a) is said to be root preserving if f{cr') = a. 
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There is a categorical view of the above definitions. Write ^ for the free category on the directed 
graph Q: that is, the objects of =S are the vertices of Q, and the morphisms are paths in Q. A 
representation of Q is the same thing functor 

V: /C-mod, 

and a map of directed graphs / : Q' ^ Q induces a functor F: =S' — > =S. Then pullback is just the 
composition of functors 

f*V: ^' ^ K-mod, 
and now we will show that pushforward is its left adjoint. 

Proposition 2. Let f : (Q',a') iQ,o') be a root preserving map between rooted tree quivers. 
Then the pushforward functor /* is left adjoint to the pullback functor f*. 

Proof. For X,Y € Rep(Q), the map of vector spaces 

HomK(X,,y,) ^ RoiRKiX ta,Yha) 
zeQ, a£Q^ 

{4>z)zeQ. ^ {Ya(t)ta - (t>haXa)a€Q-. 

has kernel precisely HomQ(X, y), by the definition of morphisms in Rep(Q), and similarly for Q' . 
We use this to give a natural isomorphism HomQ(/*y, W) = HomQ'(y, f*W). 

For V € Rep((5') and W G Rep((5), there is a natural isomorphism of vector spaces 

RomK{V^,{f*W)^) ^ RomK{{f*V)y,Wy) 

xGQ, y£Q', 

(1) 

{4'x)x&C 

yeQ'. 

Then we can compute 

beQ^cef-^b) beQ^cef-^b) ceQ'_^ ceQ'_^ 

and using the identification (1) we also compute 

^Ymm = E E ^"^^ -EE ^y^-= E - E 'f'hcVc. 

6eQ^x6/-l(i6) b€Q^yef-^ihb)cef-^{b) {x,b)&Q',xQ^ c&QU 

hc=y x=f-^{tb) 

Now for each pair (x, b) ^ Q'^x such that f[x) = tb, there exists a unique arrow c G Q'^ such 
that /(c) = b and tc = x. This is because, in a rooted tree quiver, every vertex except the sink has 
a unique outgoing arrow, and the assumption that /(o"') = a guarantees that x ^ a'. This allows 
us to identify the terms Wj(-c)(/>tc with the terms W^cpx in the sums above. Thus, the isomorphism 
(1) induces a natural isomorphism Im c^y = Imcy ^ , and so the kernels of Cy ^ and c^y are 
naturally isomorphic also. □ 

We sketch a more elegant proof of the preceding proposition using sheaves, which was provided 
by an anonymous referee. A rooted tree quiver Q can be viewed as a poset by declaring x > y for 
any two vertices x, y such that there exists a path from x to y. Then we can define a topology 
on Q, by taking the open sets to be the dual order ideals (also known as upper sets) of Q [Sta97, 
p. 100]. The category of sheaves of finite dimensional vector spaces on this topological space is 
equivalent to the category Rep(Q°^), where Q"^ denotes the quiver Q with the orientations of the 




arrows reversed. Stalks of sheaf correspond to the vector spaces associated to the vertices in a 
representation. 

A continuous map f : Q' Q under this topology on rooted tree quivers is just a map of 
directed graphs, and when / is root preserving we find that pushforward and pullback of sheaves 
agree with the corresponding notions for quiver representations under the equivalence. So the 
adjointness of /* and /* for sheaves implies that /* : Rep{Q°P) Rep(Q'°P) is left adjoint to 
/*: Rep{Q'°P) — > Kep{Q°P), and dualizing we get the adjoint pair (/*,/*) of the proposition. 

2.2. Rooted tree quivers. Let {Q,<j) be a rooted tree quiver. Then any Q' Q induces a rank 
functor on Q by composing pullback along / with the global rank functor of Q' . This gives the 
possibility of constructing infinitely many rank functors on Q, a priori, but it is possible for distinct 
quivers over Q to give isomorphic rank functors. It turns out that when Q is a rooted tree, there is 
a finite set of "reduced" quivers over Q which give all rank functors on Q that can be obtained in 
the way just described. Furthermore, there is a natural partial ordering on this set of rank functors. 

The technique of many proofs in this paper is induction on the number of vertices of Q, using the 
observation that every connected subquiver of a rooted tree is again a rooted tree. A subquiver 
P of a quiver Q is given by a subset of vertices P, C Q, and a subset of arrows P_> C Q_, with the 
same orientation as in Q. We will usually assume that subquivers are connected, so that the global 
rank functor of a subquiver is defined. We can build any rooted tree quiver by two fundamental 
processes, which we call "extension" and "gluing". 

We say that a rooted tree quiver (Q, a) is obtained from a subquiver (P, r) C Q by extension if 

Q. = P. U {a} and Q^ = P^U {a} 

where ta = t and ha = a. Note that if such a P exists (in a rooted tree quiver), it is unique. 

In any rooted tree quiver which is not an extension of a subquiver, in the above sense, there 
exists a unique maximal collection of subquivers {Qi C Qjig/ such that Q is obtained by gluing 
the Qi at their sinks: that is, Q = Ui Q*' ™d Qi CiQj = a for i ^ j. In this case, we write 

Q = ]YQi 

Each of these Qi is an extension of a unique subquiver Qi- The notion of Q being glued from 
any two subquivers P, S" C Q at their sinks is similarly defined. 

Many proofs in this paper will use induction on the number of vertices of (Q,cr). If there is 
a unique arrow in Q whose head is o", then Q is obtained from a quiver with fewer vertices by 
extension; if there is more than one arrow with head <t, then Q is obtained by gluing two quivers P 
and S at cr, each with fewer vertices than Q. Hence, to recursively define a construction depending 
on or to prove any property of Q by induction, we just need to start with the rooted tree quiver 
with one vertex, and then show how to proceed for quivers obtained by extension or gluing. The 
base case is usually trivial and will be omitted. In the gluing case, a priori a definition or property 
could depend on the choice of P and S in Q. However, this will not be the case for any properties 
or definitions of this paper, which can be easily seen in any particular case by working with the 
unique maximal collection of QiS as in the definition of gluing above. So, for simplicity, in the 
gluing case we will always use the setup of two subquivers P and S with it implicit that the result 
does not depend on the choice of P and S used. In the course of such proofs, the notation above 
will be assumed to be in place unless explicitly stated otherwise. 

Our first task will be to establish a connection between the global rank functor of a rooted tree 
quiver, and the global rank functors of its subquivers. The use of two functors Sq and will 
only be needed for a few technical lemmas, so their properties will not be reviewed in depth; the 
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interested reader may see the paper [Kin08] for details. Briefly, for V G Rep((5), the functor 

#Q : Rep(Q) ^ Rep(Q) 

gives the unique maximal epimorphic subrepresentation S'q{V) C V, where a representation W £ 
Rep(Q) is said to be epimorphic when Wa is surjective for every arrow a € Q^. Dually, 
gives the unique maximal quotient of V such that the maps at all arrows are injective. Then 
is defined as the image functor of the composition S'q ^ ^c?Rcp(Q) ~^ -^Q- 

Lemma 3. If{Q,a) is a rooted tree quiver, then {■J^qV)^ = V^, and hence 

rankg V = {^qV), C V„. 

Proof. For x G Q,, denote by Vx^a the linear map Vp for p the unique path from x to a. Then 

Vx 

Wx := 

ker Vx^a 

defines a monomorphic quotient representation of V . But any intermediate quotient V -» W W 
is not monomorphic, because by definition of W there must be some path p such that Wp has non- 
trivial kernel. Hence ^qV = W, and since Va^a is the identity map, we get the first statement. 
Then the second statement follows from the definition of rankg V. □ 

If P C Q is a subquiver, and V £ Rep{Q), denote by V\p the restriction of V to P. The previous 
lemma can be used to inductively construct global rank functors. 

Lemma 4. // {Q,(j) is obtained by extension from {P,t) via an arrow a, then the global rank 
functor of Q can be calculated as 

rankg V = Va(rankp(y|p)) 
where we consider Tankp{V\p) Q V^. If Q is obtained by gluing P and S, then we have 

rankg V = rankp(T^|p) n rank5(y|5') 
where the intersection is taken in = (y\p)a = {V\s)a- 
Proof. Extension: Define an epimorphic subrepresentation E QV hy 

^ ^ iMV\p)x xeP, 

\v^{Er) x = a ' 

If M C 1/ is any epimorphic subrepresentation, then we have an inclusion M\p C £'p{y\p) = E\p 
by the universal property of (fp, and the epimorphic property gives 

Hence any epimorphic subrepresentation M C y is contained in E, so we have E = SqV by the 
universal property of Sq. Using Lemma 3, we get 

rankg V = {<§qV\ = E, = Va{Er) = Va{MV\p)r) = y„(rankpCl/|p)). 

Gluing: We want to show that rankg V = Z, where 

Z := rankp(l^lp) n Tanks{V\s). 

By Lemma 3, we have rankg V = {(S'qV)^ and Z = S'p{V\p)^ n (^s{V\s)a- 

5: First we construct an epimorphic subrepresentation M C y such that Mg- = Z. Retaining 
the notation V^._>cr from the previous lemma, define M by 

\Vx^a)-Hz)nMV\p)x xeP. 
{Vx^„)-\z)nc^s(y\s)x xgS,' 
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Mx :-- 



It is straightforward to check that M is an epimorphic subrepresentation of V , so M is contained 
in <gQV. Hence Z = C (^qF),, = rankg V. 
C: The universal properties of Sp and give 

{<^qV)\p C Sp{V\p) and (43^^)15 ^ <^s{y\s) 
so again using Lemma 3 we have 

rankg V = {SqV), C Z. □ 

Our goal is to construct as many distinct rank functors on Q as possible. We motivate the 
general procedure with two examples. 

Example 5. The three subspace quiver Q can be obtained from three A2 quivers 

(TOO 

Qi= / 



1 



by gluing them at their sinks. 



Q 



Q2= t 

2 



/V 

1 2 



Q3 



Vi ^ V. by 



On each Qi, the global rank functor is just given on a representation V 

rankQ,(F) =ImAi C T^, 

and Fi[V) = is another rank functor on Qi. 

To any subset J C {1, 2, 3} and V G Rep((5), we can use the rank functors on the subquivers Qi 
to get a vector space 

rankj(F)=f|rankQ^.(y|Qjcy, 

and in fact this defines a rank functor on Q. This gives an ordering reversing correspondence 
between the lattice of subsets of i?3 = {1,2,3}, and a set of rank functors on Q, with the latter 
ordered by inclusion of functors. But not only are these rank functors built from rank functors on 
smaller quivers, the partial order on them also comes from these smaller quivers, in the following 
sense. Let 2 = {0, 1} be ordered by < 1. If, for each z, we associate with Fi and 1 with 
rankg^ , then the isomorphism of posets i?3 ~ 2 x 2 x 2 induces the ordering on rank functors of 
Q by associating a product of elements on the right hand side with intersection of the associated 
functors inside Va- The idea is illustrated by the following diagram. 



ImA 



ImAi n lmA2 




Im^q 



Im^i n ImAs ImA2 n Im^a 



Im^i n ImA2 n Im^3 



X 


X 











ImAi Im^2 Im^3 



Figure 1. 
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Example 6. Now write the three subspace quiver as P below, and let Q be the extension of P 
from its sink. 

P= /\\ Q=2—^T^a 
12 3 

Given any rank functor rankj on P from the previous example, the image functor 

Va{rankj{V\p)) C 

is a rank functor on Q. Now we make the simple observation that for any linear map between 
vector spaces A : U W, and two subspace X,Y C U, the containment A{X) n A{Y) □ A{X n Y) 
is not necessarily an equality. Thus, any collection of subsets {Jj} C B-^ induces a rank functor on 
Q given by 

V ^ f]Va{rankj^{V\p)) ^V^ 

i 

which is not in general the image of any one rank functor on P. But because there are inclusions 
among these rank functors, some collections will be redundant: for example, if any Jj = {1,2,3} 
then the intersection simplifies to VI^(rank|i 2,3} ^)) since this space is contained in VI^(rankj/ V) 
for any J' C {1, 2, 3}. To avoid redundancy, we must consider collections of incomparable elements 
of Bs. 

These two examples capture the essence of the combinatorics we will use to index a nice set of 
rank functors on a given rooted tree quiver. 

2.3. A combinatorial construction. Before undertaking an analysis of the rank functors on Q, 
we introduce an auxiliary combinatorial framework which will organize the connection between 
quivers over Q, rank functors on Q, and the representation ring of Q. 

First, we recall some definitions which can be found in Stanley's book [Sta97]. An (order) ideal 
in a poset A is a subset / C A such that y < x and 2; G / implies that y (z I also. In particular, both 
and A are ideals of A. For any subset {xi, . . . , x„} C A, we denote by {xi, . . . , x„) the smallest 
ideal of A containing all of the Xi. The set of all order ideals in A is denoted by J (A), and is 
partially ordered by inclusion. It is even a distributive lattice, with join operator V corresponding 
to union of ideals and meet operator A corresponding to intersection of ideals. A map of posets 
f : A ^ B induces a map / : J(A) — > J{B) which sends an ideal / C A to the ideal generated by 
the image /(/) C B. The product of two posets A and B is their usual product A x i? as sets, 
ordered by {x, y) < (z, w) if and only if both x < z and y < w. If both A and B are distributive 
lattices, then so is A x with the meet and join operations carried out in each coordinate. We 
will always consider A to be a sublattice of A x i? via the inclusion 

(2) A ~ {(a, 6) I a G A} C A X 

and similarly for B. We denote the minimal and maximal elements of a finite lattice L by and 1, 
respectively, using subscripts to clarify the role of L if necessary. 

A set of pairwise incomparable elements {xi, . . . ,Xk} in a poset A is called an antichain in A. 
The map 

max: J (A) — > {antichains in A} 

sending an ideal of A to its set of maximal elements is a bijection between the set of ideals of A 
and the set of antichains in A. The inverse associates to an antichain C the order ideal generated 
by C. 

Now we proceed to define, for each vertex x G Q,, a, finite, distributive lattice Lq. If Q has a 
single vertex a, then Lq is just the lattice with one element. For Q with more than one vertex, we 



define Lq recursively. For any vertex x G Q,, there is a unique maximal connected subquiver Q>x 
for which x is the sink. Its vertices are 

{Q>x), ■= {y S Q» I there exists a path from y to x}. 

li X ^ a, then we can assume that Lg^ is already defined, and we take 

J X J X 

If X = (T, then removing the vertex a and all arrows attached to a leaves a disjoint union of rooted 
tree quivers {Qi,cri). We inductively define 



In particular, when {Q,(t) is an extension of (-P, t), we have 

and if Q is obtained by gluing subquivers P and 5, then we have 

LQ = Lpy< Lg. 
We define the set Lq as the disjoint union 

xeQm 

2.4. Reduced quivers over Q. Now for each M G Lq, we will construct a rooted tree quiver 
{Qm, (^m) and a map of directed graphs 

Cm ■ Qm Q 

such that CM(<7Af) = x (and hence c^/(x) = {(Tm} since cm preserves heads and tails of arrows). 
When Q has one vertex a, the lattice Lq has one element 1 for which we define Qi = Q and 

id 

ci'. Q — > Q. 

If Q has more than one vertex, we make the definition recursively. For M G such that x ^ a, 
we defined Lq = Lq^^, so we can assume that we already have {Qm, cm), a quiver over Q>x, which 
we regard as a quiver over Q via the inclusion 

Cm ■ Qm Q>x c Q. 

We use the same notation whether considering Qm as a quiver over Q or Q>x, with the context 
making the target clear. For M G Lq, there are two cases. As always, we retain the notation from 
§2.2. 

Extension: Let M G Lq = J{Lp) be an order ideal. If M = is the empty ideal, then M = in 
the lattice Lq, and we take Qm to have one vertex ctm- Define cm - Qm — > Q to map this vertex 
to a. Now if M 7^ 0, let max(M) = {Si, ■ ■ ■ Sm} C Lp. First suppose m = 1, and set S := Si. We 
define {Q(^s),^{S)) as the one point extension of {Ps,ts), which we can assume is already defined. 
There is a unique map C(^s) ■ Q{S) ~^ Q which extends cs'- Ps ^ P, necessarily sending a(^s) to a. 

For the general case m > 1, we have already rooted tree quivers , Tj) and structure morphisms 

cs,:Ps,^P 

for each i. Each of these gives 

C(Si) : Q(Si) Q 
9 



from the case m = 1. We form Qm by gluing the cohection {Qi^Si)} their sinks cy{Si)- This 
induces a unique map 

Cm : Qm Q 
which restricts to c^^.^ on each Q(Si) ^ Qm- 

Gluing: Let M G Lq. In the gluing case, by definition we have Lq = Lp x Lg, so we can write 
M = {X,Y) for some X € Lp and Y G L^. To define {Qm,cm) recursively, we can assume that 
we have 

cx ■ Px — ^ P and cy : 5y — > 5 
defined already. Then Qm is given by gluing Px and Sy at their sinks, and cm '■ Qm Q '^s the 
unique map which restricts to cx and cy on Px and S'y, respectively. 

Definition 7. The quivers Qm and structure maps ca/: Qm ^ Q constructed above for M G Lq 
are the reduced quivers over Q. 

We will usually just refer to Qm alone as a quiver over Q, with the structure map cm being 
understood. Also, when M G Lq, we will sometimes employ a slight abuse of notation by denoting 
the sink of Qm also as a. This is unlikely to result in any confusion in the representation theory, since 
by definition both {c\^V)(jj^.j = and {cM*W)a- = W^j^j- for any V G Rep(Q) and W G Rep(QA/). 

A 7 

Let A Q and F — > Q be any rooted tree quivers over Q. A map of direct graphs / : A — > P is 
a morphism of quivers over Q if it commutes with the structure maps, that is, if 



Q 

is a commutative diagram of maps of directed graphs. We write / G Hom|Q(A, L). The following 
lemma motivates our interest in morphisms between quivers over Q by relating them to rank 
functors. 

Lemma 8. Let A Q and T Q be rooted tree quivers over {Q,a), and f G Hom|Q(A, F). 
Assume that /, A, 7 are all root preserving, and call all of the root vertices of the quivers here a for 
simplicity. Then f induces an injective natural transformation /* : rankro7* ^ rankAoA* such 
that for any V G Rep((5) the diagram 

{j*v)^ = (A*y). = Va 

rankr(7*y)^ ^ rankA(A*F) 

commutes. 

Proof. By Theorem 1, there is a decomposition 'j*V ~ [/ © for some subrepresentations U,W C 
7*y such that Uu = rankr(7*V^) and U ~ I^'^. This gives a decomposition 

X*V ~ f*j*V ~ f*uef*w 

which, by additivity of rank functors, gives rankA(A*y) = rankA(/*f/) ® rankA(/*VF). Since 
f*U I^'^, this gives the inclusion 

rankA(/*C/) = {f*U)„ = f*{U„) = /*(rankr(7*V^)) ^ rankA(AV). □ 

For elements Af , of a poset A, we write M < N when A^ covers M in A, which is by definition 
when M < N and there does not exist any Z ^ A with M < Z < N . 
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Proposition 9. There is an injective map of sets from Lq to the set of quivers over Q. Further- 
more, if we fix a vertex x £ Q,, the following statements hold for any M, N £ Lq. 

(a) Reduced quivers over Q admit no nontrivial endomorphisms, i.e. Houi^q^QmtQai) = {id}, 
(h) For each cover relation M ^ N, there exists a unique morphism B.om. iq{Qm,Qn) = {pm,n}- 
(c) If M ^ N, then Hom|Q(QA/, Qn) = $- 
In particular, we have that 

Hom|Q(gM,Qjv) / ^ M<N. 

Proof. The map is given by sending M G Lq to Qm, which can inductively be seen to be injective 
by gluing and extension. The three statements about morphisms will be verified by induction on 
the number of vertices of Q. When x ^ a, by definition Qm and Qn are also reduced quivers over 
Q>x 5 Q) so the proposition holds by induction. So assume x = a. 

Extension: Let max(M) = {Si, . . . , Sm}- Then / € Hom|Q((5Mi Qm) restricts to a morphism 

m m m m 

7 G Hom^p (n Ps, , II ^5.) = n Hom^P (Ps, ,WPs) 

i=l i=l 1=1 i=l 

over P. Since the Si are pairwise incomparable in Lp, the induction hypothesis implies that 

Hom|p(P5.,^'5,) = 

Hence / is the identity on ]J™ ^ Ps, , and / = idq^^j is the only way this can extend as a morphism 
of quivers over Q. 

For b), suppose that M ^ in Lq = J{Lp), and let / G Homj^Q((5j\,/, Qat). Then there exists 
T € Lp such that = MU {T} as ideals in Lp. First consider the case that M is a principal ideal, 
say M = (S) for some S € Lp, so that Qm is the one point extension of Ps from its sink. Since 
is an ideal, it must be that either T y S or that T and S are incomparable, li T y S, then by the 

PS T 

induction hypothesis we have a unique morphism Ps — '—^ Pt of quivers over P, which must be 
the restriction of / over P. Since N = M U {T} = (T), by construction Qn is extended from Pt, 
so / is uniquely determined as being the extension of ps,T to a morphism Qm Qn over Q. On 
the other hand, if T and S are incomparable, then max(A^) = {S, T} and so Qn is glued from Q(^s) 
and Q(Ty Now by considering the restriction of / over P again, the induction hypotheses implies 
that / must be the inclusion Qm = Q{s) ^ Qn- 

Now if M is not principal, say max(M) = {Si, . . . , Sm}, then by definition Qm is obtained by 
gluing the Q{Si) at their sinks, so to give a map from Qm it is enough to define it on each Q{Si) for 
1 < i < m. But for each i, again we have either Si ~< T or Si and T are incomparable. If Si -< T, 
then necessarily T G max(A^), so / must restrict to the unique map Q{Si) Q{T) ^ Qn from the 
principal case. If they are incomparable, then again Si G max(A^) and Q(s.) is a subquiver of Qn- 
In this case / must restrict to the inclusion from Q{Si) to Qn- 

Now suppose M ^ N, and let 

max(M) = {Si, . . . , Sm} and max(A^) = {Ti, . . . , r„}. 

To be compatible with the structure maps, any morphism /: Qm Qn over Q necessarily satisfies 
/~^(c7v) = {fA/}, hence would restrict to a morphism 

m n 

7£Rom^p{l[Ps„l[PT,) 

i=i j=i 
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over P. But M ^ N implies that there exists some i such that Si ^ Tj for all j, so by in- 
duction llomip{Psi, Ptj) = for all j. Hence such an / does not exist over Q, and we get 
Hom|Q(QM,QAf) = 0- 

Gluing: We can write M = {X,Y) and N = {Z,W) for some X,Z e L^p and Y,W e Lg. 
By induction, we immediately get (a). For b), suppose M ~< N and that / € Hom|Q((5M, Qa^)- 
Then by switching P and S if necessary, we can assume that X < Z and y = W . Then by 

Px Z 

induction / must restrict to the unique map Px — '—^ Pz over P, and over S to the identity on Sy- 
This defines pm,n uniquely over Q. Now suppose M ^ N, so without loss of generality X ^ Z. 
Any / G Hom|Q((5Af , Qat) would restrict to some / G Homjp(Px, -Pz), but by induction such a 
morphism does not exist. Hence there is no such /, and so HomjQ((5j\f , Qn) = ^- D 

2.5. Induced rank functors. For each M G Lq C Lq, we get a rank functor rankj\/ on Q by 
pulling back a representation along cm, then applying the global rank functor of Qm- 

rankM V := rank^^ {c*mV) C V^. 
The vector space rankftf V is naturally a subspace of 14 because Lemma 3 gives an inclusion 

rankg,, (4^^) C (4/F)^„ = V;^,(<xm) = ^x- 
We call these subspaces rank spaces of V, always considering them as subspaces of some appro- 
priate Vx without explicit mention. 

The inductive definition of Lq, along with Lemma 4, provides the following inductive description 
of rankjvf: suppose that removing a from Q leaves a disjoint union of rooted trees {Qi,ai), so that 
M = (Mi) for some ideals Mj C Lq . Let be the unique arrow from cTj to a. Then we have that 

rankMF = n fj 14,(rankjv(l^|Qj). 

i AfGmax(Mi) 

Example 10. For each vertex x (z Q,, the reduced quiver Q^^ corresponding to the minimal 
element Ox G Lq is the inclusion of the vertex x as a subquiver of Q, and hence rankg (y) = 
Vx- For the maximal element 1^, we get Qi = Q>x and the structure map is inclusion, hence 
rank|^(y) = Ta,iikQ^^{V\Q^^). In fact. Lemma 4 and induction imply that for every connected 
subquiver P Q, the rank functor rankp (applied to the restriction V\p) appears among the 
functors {rankMlMGLg- 

The relations between induced rank functors given by Lemma 8 motivates the following definition. 

Definition 11. Let /: {Q',a') Q he a quiver over Q. We will say that Q' ^ Q is rank 
equivalent to Qm (for some M G Lq) when there exist morphisms 

Qm ^ Q' ^ Qm 
as quivers over Q such that ho g = idq^^^ . 

By Lemma 8, if Q' —> Q is rank equivalent to Qm then it induces the same rank functor on Q: 

vankQ, {/*{¥)) = rankM V C Vf(^^,y 

Furthermore, in such a rank equivalence g is injective on vertices and arrows, so the number of 
arrows in Qm is less than or equal to the number of arrows in Q', and if these numbers are equal 
then g is an isomorphism of quivers over Q. This explains the terminology "reduced" quivers over 
Q. Now to see that for any representation V, rank functors give an order reversing map from the 
lattice Lq to the collection of subspaces of Vx, partially ordered by inclusion. 

Proposition 12. Let M,N G Lq and V G Kep{Q). Then we have: 

12 



(a) If N > M, then rank^v V C rank^/ V as subspaces ofVx- 
(h) Join in Lq corresponds to intersection in Vx, i.e. 

rank^/vTV V = ranki/ V H rank at V. 

Proof. Part (a) follows from Proposition 9 and Lemma 8. Part (b) is proven by induction. 

Extension: Considering M,N as ideals in Lp, let max(M) = and max(A^) = 

{Ti, . . . ,Tn}. Then we can apply Lemma 4, keeping in mind the gluing construction of Qm and 
Qn, to get 

ranki/ V H rankAr V = rank^^.^ D rank^y.^ . 

By part (a), we only need to intersect over the maximal elements of Lp appearing here. Now since 
(5i, . . . , 5m) U (Ti, . . . , r„) = M V iV, we get that 

rank^/ V D rankjv V = rank^^^ V = rankMvAf V- 

Aemax{MVN) 

Gluing: If we write M = {X, Y) and N = {Z, W) for some X,Z e L'^ and Y,W € L§, then we 
have Ady N = (XVZ, YyW), so the result follows from Lemma 4 and the induction hypothesis. □ 

Now we will see that the reduced quivers over Q constructed above give all possible rank functors 
induced by pullback to a rooted tree. 

Theorem 13. Let {Q,cr) he a rooted tree, and f : {Q\a') Q a rooted tree over Q. Then there 
exists M S Lq such that Q' Q is rank equivalent to Qm. 

Proof. The idea is to use induction with Lemma 4. When Q has one vertex, a representation of Q 
is a vector space and the identity functor is the only rank functor on Q. HQ has more than one 
vertex, assume that the proposition holds for any quiver with fewer vertices. By induction on the 
number of vertices of Q, we can reduce to the case that f{cr') = a. 

Extension: First, assume that Q' is a one point extension of {P', r') by an arrow a', so f{cr') = a 
implies that f{a') = a and /(r') = r. The induction hypothesis gives S € Lp and morphisms of 
quivers over P 

Pshp'h Ps 

such that h o g = id. These morphisms uniquely extend to maps Q(s) ^ Q' ^(■S'> 
satisfying h o g = id. 

Now an arbitrary Q' can be written as Q' = Q[, where each Q'^ is a one point extension of 
some {P-,T-). Using the previous case, for each i G / we have Si G Lp and morphisms of quivers 
over Q 

Q{s^) ^Q'i^ Q{s,) 

such that hiogi = id. The elements {Si}i^i generate an ideal M C Lp which we claim corresponds 
to the desired reduced quiver over Q. The ideal M has maximal elements max(M) = {Si}i(^j for 

some (not necessarily unique) subset J Q L For i G J, define pi : Q(St) Q{Si)- For i ^ J we can 
choose some (not necessarily unique) G J such that Si < ^^(j), and so by Proposition 9 there 
exists a morphism pi'. Q{Si) ~^ of quivers over Q. The collection {pi}i^j induces a map 

P- II Q{S.) II Q{S,) = Qm 
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of quivers over Q. Then we get a commutative diagram of quivers over Q 



\i:eiQis.)^Q'^\ikiQis..) 




with the lower triangle giving a rank equivalence between Q' and Qm- 

Gluing: If Q is a gluing of P and 5, then Q' is a gluing of P' := f~^P and S' := f~^S. By 
restricting /, we see that P' and S' are quivers over P and S, respectively. Then by the induction 
hypothesis, we have X € Lp and Y E Lg and morphisms 



Px^P' 



hp 



Px 



and 



Sy^S' 



hs 



Py 



that satisfy hp o gp = id and hs o gs = id. These induce a rank equivalence between Q' and 
Qm = Q(x,Y)- n 

This shows that there are only finitely many distinct rank functors on Q induced by global rank 
functors of rooted trees over Q. 

Example 14. Generalizing Example 5: let {Q,cr) be the n-subspace quiver, labeled as 




Then Lq has one element for x ^ a, and Lq is the lattice i?„ of subsets of {1, . . . , n}. The reduced 
quivers over Q are exactly the connected subquivers of Q. The rank functor corresponding to 
J C {1, . . . , n} sends V S Rep((5) to 

rank,/ = Q Im • 

Example 15. Continuing with Q as in Example 6, we have that Lq = Lp = B^, and Lq = J[B^). 
The Hasse diagrams (with smaller elements drawn towards the top) are illustrated in Figure 2 on 
page 15. The elements of the lattices that have been labeled are those whose corresponding rank 
functor is the global rank functor of some subquiver of Q. The label is then the set of vertices in 
the corresponding subquiver. 

It is interesting to note that the lattices Lg are always self-dual, which follows easily from the 
inductive definition. 



3. Reduced Representations of Q 

3.1. Construction and first properties. We turn our focus to studying a set of representations 
of Q, also indexed by Lg, which are in some sense dual to the rank functors. 

Definition 16. Let Q be a rooted tree quiver and M G Lq. Define a representation of Q by 
which will be called a reduced representation of Q. 
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Such a representation is by definition a tree module in the sense of [Rin98], defined over Z by 
0-1 matrices. In general, let Q' Q he a quiver over Q, and {vy}y^Q'^ a vector space basis for 
Iq' such that {lQ')aivta) = Vha for every arrow a of Q'. Then this gives the representation c*Iq/ a 
vector space basis {vy}y^Q'^ such that at each vertex x € Q,, we have 

We call such a basis {vy} a standard basis for c*Iq'. 

It is natural to ask what kind of morphisms exist between these reduced representations. We 
saw in Proposition 9 that the existence of morphisms between reduced quivers over Q, whose sinks 
lie over a common vertex x E Q,, correspond to relations in the poset Lq. One might wonder if the 
same phenomenon holds for reduced representations of Q, that is, if all homomorphisms between 
reduced representations are induced from morphisms of quivers over Q. This is not exactly true. 
The basic problem with this comes from homomorphisms which are at x, the sink of their supports. 
To get a nice correspondence we must "stabilize" the hom spaces, as defined below. 

Definition 17. For M,N G Lq, the stable iiom space between Q^m and is 
For a set S, let K{S) denote the free vector space on the elements of S. 
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Theorem 18. Let A ^ Q and T —* Q be rooted tree quivers over Q. A root preserving map 
/: A — > r o/ quivers over Q induces a morphism f : X^I\ 7*Ir in Rep(Q) such that fx / 0, 
where x = X{o'\) = 7(o"r)- This gives, for M, € L'q, a surjective map of vector spaces 

K(RomiQ{QM,QN)) ilomQ{i}M ,^n)- 
In particular, IiomQ(Qi\j , ^n) 7^ if and only if M < N . 

Proof. Let {vy} and {wy} be standard bases for A*Ia and 7=i,Ir, respectively. Define f{vy) := Wf(y)-, 
which gives a map of vector spaces from A*Ia to 7*Ir- To see that this is a morphism of quiver 
representations, suppose that a G is an arrow in Q, and fix y G \~^{ta). We need to show that 

f O {\jLA)a{Vy) = (7*Ir)a o /(-yy). 

The vertex ta is not a sink, so the assumption that / is root preserving implies that y is not a sink 
either. Then since A is a rooted tree, there is a unique arrow h with tb = y. Then by definition, we 
have f o (X^,I\)a{vy) = f{vhb) = ''^/(hfe)- other hand, f{vy) = Wji^y-^ is by definition. Similarly 

to the situation above, there is a unique arrow in F with tail /(y), and this arrow must be f{b) since 
b has nowhere else to map to. The head of f{b) must be f{hb) since / is a map of directed graphs. 
Hence we have (7*Ir)a(w/(y)) = ""^/(hfe)) so / is a map of quiver representations. To simplify the 
notation, we will drop the tilde throughout the rest of proof. Since / is root preserving, it takes 
the sink ua of A to the sink or of F. Then fx{va/^) = holds by definition, so fx is nonzero. 

Now take A = Qm and T = Qn to be reduced quivers over Q, with {vy} and {wy} still standard 
bases as above. We show that the induced map is surjective, by induction. Given / in the stable 
hom space, choose a representative / S HomQ(r2jv/) ^iv) of /. Define k € A' by faiv^) = kw^, 
which does not depend on the representative / chosen. We can assume k, ^ 0. 

Extension: Let max(M) = {Si, . . . , Sm} and max(A^) = {Ti, . . . , r„}. Then / restricts over P 

to 

f\p = J2 k 6 Homp 0^^, Ot, j 

with each fij G }iomp{^}sii^Tj)- By induction, there exists for each pair {i,j) a collection 

4. G Hom^p(P5, ,Pt,) l<k< d{i, j) 
and scalars Af,- E K such that 

d{i,j) 

k=l 

Standard bases of VIm and $7 at restrict to standard bases of each O^- and After normalizing 
the maps induced by the g^^ to be compatible with these standard bases at r, we can assume that 

(3) E E = - 

i fc=i 

We can identify Hom|Q((5A/, Qat) = Hom|p(]J^ P5., JJ^- Pt^), because any element of the right 
hand side extends uniquely over the extending arrow a to a morphism on the left hand side. Thus, 
we can give an element of HomjQ((5M, Qa^) in terms of quivers over P by specifying an m-tuple 
(ji, . . . ,jm) with 1 < ji < n, and a sequence of ki's with I < ki < d{i,ji) 

, • • • , g'^jj e HomiQiQM, Qn). 
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We will show that 

(4) 7 = ^^-" E E 

where the first two sums are indexed as above. The key is to see that 

(5) E E (fi^]-" 

(ilv.jm) (fclv,*:m) V* = l / 

holds in the field which can be shown by an easy induction on m, using the assumption of 
equation (3). Now over P, the map induced on representations by (^ij^, ■ ■ ■ jff^^) restricts to the 
sum 

^4GHomp(0f]5.,©^^T, 
i \ « i 

Using this we can compute the coefficient of g^^i^ in the restriction of the right hand side of equation 
(4) to P. By factoring out AJ^^, which always appears when (7^^ does, we get 

(il,...Ja,...,jm) (fcl,...,fc'a,...,fcm) «7^« 



where ja and ka mean to omit those indices. Then the next to last equality follows from equation (5). 
Hence the right hand side of equation (4) agrees with / over P. But at a, each map ((/^j^ , • • • , 
sends to Wa, and so the right hand side of equation (4) maps Va- to 

O'lvJm) (fcl,.--,fcm) \i = l / 

which agrees with / also. So equation (4) holds, expressing / as a linear combination of morphisms 
induced by maps of quivers. 

Gluing: Let M = {X,Y) and N = {Z,W). By induction, we can write 

7|p = Xigl 'f\s = ^ ^,jhj Xi, Hj G K 

i j 

for some collection of gi G liomip{Px , Pz) and hj G Homj5(S'y, Sw)- Note that, since each gi and 
hj sends to Wa-, we have that 

« j 

in order for the restrictions over P and S to be equal at a. Let 

(5fi,/ij) G Hom|Q(QM,QAf) = Hom|p(Px, ^'z) x Hom|s(S'y, 5^/) 

be the morphism of quivers over Q defined by g-i over P and /ij over S. Then it is straightforward 
to check that 

1 = i^~^'}2Xiiij{gi,hj) 

which completes the proof. □ 

One may note the similarity in spirit of this theorem to a theorem of Crawley-Boevey [CB89] on 
morphisms between tree modules over zero-relation algebras. As a corollary, we get an alternative 
characterization of reduced quivers over Q. 
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Corollary 19. If Q' Q is a rooted tree quiver over {Q,a), then c*Iq' is indecomposable if and 
only if Q' is a reduced quiver over Q. Thus, the reduced representations fijv/ are indecomposable 
and pairwise non-isomorphic. 

Proof. Suppose that Q' Q is not reduced. Then by Theorem 13, there is some M € Lq and 

there are maps Qm ^ Q' ^ Qm of quivers over Q such that h o g = id. By Theorem 18, this 

induces Q.m ^ c*Iq' such that h o g = id, and so is a direct summand of c*(Iq'). 

Now suppose that Q' = Qm is reduced. To prove that ^Im is indecomposable, we use induction 
and the theorem. 

Extension: Let max(M) = . . . , Sm}- If ^V(BWfor some subrepresentations V,W Q 
0,M, then since dimK{^M)a = !> without loss of generality we can assume = 0. By construction, 
there is a decomposition ^Im\p — ©i^i for some subrepresentations Ui ~ ^Isi, and by the 
induction hypothesis each of these summands is indecomposable. Using a standard basis for Oa/j 
we can even take these Ui such that {0,M)a{{Ui)r) 7^ for all i. But using the decomposition 
— V (B W , and the fact that the indecomposable summands are uniquely determined, we can 
also find a decomposition Qm\p — for some subrepresentations Xi ~ rig., such that (after 

perhaps renumbering) Xi C V\p for 1 < i < k, and Xi C W\p for k + 1 < i < m. 

Then an isomorphism Ojv,/ ~ 1/ © would give a commutative diagram 

^.{Ui)r^K 

c 

over the extending arrow a such that both vertical maps are isomorphisms. The theorem implies 
that, since the elements of {Si, . . . , Sm} are pairwise incomparable. 




Romp{ns,Ms.i) = 

Hence the matrix giving B is diagonal, say with entries Aj. But since W is a direct summand 
and = 0, we get D o B ((C/fe+i)r) = D {{Xk+i)r) = 0, whereas Co A ((C/fc+i)r) = C {K) = K. 
Since the diagram is supposed to commute, this is a contradiction; hence no nontrivial direct sum 
decomposition of VLm exists. 

Gluing: If ^m — V (BW is a, nontrivial decomposition, then it must restrict to a nontrivial 
decomposition over either P or S. But Q.m restricts to some reduced representation on both P 
and S, which by induction is indecomposable. Hence ^m has no nontrivial decomposition. Now 
pairwise non-isomorphic follows since HomQ(f2M, ^^A^) 7^ implies that HomQ(07v, ^^m) = for 
M ^N. □ 

3.2. Combinatorial adjunctions and reduced representations. Our goal is to gain some 
understanding of the structure of the representation ring R{Q) through the representation rings 
R{Qm)- We have seen that the order relations in the lattices Lq encode a lot of information about 
morphisms between quivers over Q, and morphisms between the reduced representations of Q. So 
in order to connect the representation theory of Q and Qm , it is natural to seek some combinatorial 
connection between the lattices Lq and Lq^^. Summarily, we will see that for any M € Lq, there 
is an adjunction (sometimes called a Galois connection) between the lattices Lq^ and Lq. Simply 
put, an adjunction is a pair of maps 

A 

A^^B 

p 
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between posets A and B, such that 

a < p{b) <^ A(a) < 6 

holds for all a G A, & G B. We say that (A, p) are an adjoint pair with A the lower adjoint, and 
p the upper adjoint. The following proposition extracts from [EKMS93, Prop. 3,4] a summary of 
what we'll need to use from the theory of adjunctions. 

Proposition 20. Suppose X: A ^ B is any order preserving map between finite lattices. If X 
preserves joins, then it has a unique upper adjoint given by 

(6) p{b) = max{a G A \ A(a) < b} 

which, furthermore, preserves meets. 

Now fix M G Lq. Then for any A G Lqj^j, the composition of structure maps 

(Qm)a Qm Q 

gives a quiver over Q. By Theorem 13, this quiver over Q is rank equivalent to a unique reduced 
quiver over Q, which we'll denote by QTr^{A)- This gives a map of sets 

^* ■ ^Qm ~^ 

such that 

rank^,(^) = rank^ocA/ 

for A G . 

Qm 



Proposition 21. Let {Q,cr) be a rooted tree quiver and M G Lq. Then there is an adjunct 

L"^ - — ^ L?, . 



ton 



JM 



Proof. To simplify the notation, let c := cm, L' := Lq^^, and L := Lq. If A < i? in L', then 
there exists a map p: {Qa.i)a {Qm)b of quivers over Qm-, by Proposition 9. Composing with 
the structure map c gives a map between them as quivers over Q, so using the definition of rank 
equivalence we get a sequence of maps over Q 

Q-K,(A) {Qm)a {Qm)b Q-K,{B) 
and hence 7r^,(i?) > 7r*(j4). So vr* is order preserving. Now we can simply calculate 

rank^^(^vB) = rankAvfiOC* = rank^oc* n rank^oc* = rank^_^(A) n rank^^^^) = rank^^(A)v7r,(B) 
which shows that vr* preserves the join operation. By Proposition 20, 

7r*(iV) = max{A | 7r*(A) < A^} 
is the upper adjoint to tt*. □ 

One can show that {Qm)tt*(n) is the fiber product of Qn and Qm over Q. This fact won't be 
proven, however, since it won't be needed in the paper. Now in order to use this adjunction to 
inductively study the representation theory of Q, we need show that it is compatible with gluing 
and extension in an appropriate sense. 

Lemma 22. Fix M G Lq and let (7r*,7r*) be the adjunction of Proposition 21. Suppose Q is 
obtained from P by extension, and that max(M) = {S*!, . . . , iSm,} C Lp. For each 1 < i < m, 
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let (7r*,7r*) be the adjunction of Proposition 21 corresponding to {P,t) and Si. Then, if we write 
A € Lq^^ as a product of ideals (Ai, . . . , Am) £ YYiLi^ .) ^ have 

m 

(7) vr.(^) = U<(^.) 

i=l 

(on the right hand side vr* is the induced map on ideals as in ^2.3). Similarly, for N € Lq we get 

(8) n*{N) = {nl{N),...,7r*m{N)) 

where N is considered as an ideal of Lp on the right hand side. 

When Q is glued together from P and S, and we write M = [X,Y) E Lp x L^, then we 
have adjunctions (vrf,7rp) and (vrf,7rj) over P and S, respectively. In this case, for {A,B) G 
Lp X Lo = L% we have 

(9) vr,((Ai3)) = (vrf(^),7rf(S)), 
and similarly, for N = (Z, W) we find 

(10) 7r*iN) = inUZ),nUW))- 

Proof. As usual, we proceed by induction, retaining the notation from the statement of the lemma. 

Extension: First consider the case that M = {S) is principal, so Qm is a one point exten- 
sion of {Ps,t), and Lg^^ = J{L'^^). For any principal ideal (T) C Lp^, we know rank^y^ 1/ = 
V^(rankr V^|pg) from Lemma 4, so we can simply compute 

rank^,((r)) V = rank^^) (4/1^) = Va{rankT{c*s{V\p))) = Va(rank^i(y)(y|p)) = rank^^i(5n)) V 

which shows that ^^^,{{T)) = {ttKT)). We know that vr* commutes with join and tt^ commutes 
with union of ideals, and these two operations correspond with one another in the identification 
Lq = J{Lp). Thus equation (7) holds for an arbitrary element of Lg^^ when M is principal. 
In general, suppose that max(M) = {Si, . . . , Sm}, so we have the identification 

m 

= n ^Q{s,) ■ 

i=l 

Under natural embeddings Lq ^ ^ ^Qm °^ ^^^'^y element of Lq^^ can be written as a join 
of elements in the images of these, so again the correspondence between join and union shows that 
equation (7) holds in general. 

Gluing: For any (A, B) € Lq^^ = Lp^ x Lg^, we can compute 

rank^^(^^B) = rank(^_B)Oc* = rank^o c*|pnrankBO c*|s = rank^p(^) nrank^s(B) = rank(^p(^) ,,s(b)) 

which shows that (tt^ (A), vrf (5)) = Tr^{A,B). 

A routine argument using uniqueness of upper adjoints from Proposition 20 gives the formulas 
for vr*. □ 

In light of this discussion, we will often omit notation indicating what base quiver an adjunction 
is over, letting the context make it clear. We use this compatibility to inductively prove some 
combinatorial properties of such an adjunction. Recall that a coatom of a finite lattice is an 
element immediately preceding 1, that is, an element that 1 covers. 

Lemma 23. The maps tt^, and vr* of Proposition 21 have the following properties: 

(a) 7r^(i) = M and tt*{M) = 1, 

(h) t^*\n) = 7r*(M a N) and vr, o 7r*(iV) = M A N, 

(c) they restrict to inverse bijections between the sets of coatoms of Lq^^ and (M). 
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Proof. By definition of rank^/, we liave tliat 7r*(i) = M. Then tlie expression for an upper adjoint 
in equation (6) implies that 7r*(M) = 1, and from the last statement of the same proposition we 
get 

TT*{N) = 7r*(A^) A i = TT*{N) A tt*{M) =tt*{M A N). 

To see that vr* o 7r*(A^) = M AN, we proceed by induction using Lemma 22, retaining the notation 
from the statement of the lemma. 

Extension: In this case, the induction hypothesis implies that vr* o7r*(T) = SiAT for T G Lp, so 
the induced map on ideals sends N G Lq to (Si) A N. Then applying equations (7) and (8) gives 

m m 

TT^ o 7T*{N) = IJ < o 7r*(A^) = |J(5i) A iV = M A N. 

i=l 4=1 

Gluing: By the induction hypothesis, vrf o ■K*p[Z) = X A Z, and similarly over S. So applying 
equations (9) and (10) to = {Z, W) gives 

vr, o 7r*{N) = vr, {{7r*piZ),7r*s{W))) = (vrf o vrJ,(Z), vrf o nl^iW)) 

= {X AZ,Y AW) = {X, Y) A{Z,W) = M A N. 

The third item is proven by induction. 

Extension: Let max(M) = {Si, . . . , Sm}, so that the coatoms of (M) are the ideals 

I,=M\{S,} 

obtained by removing one maximal element from (M). The coatoms of f^j J{Vp^ ) are of the form 
(!,...,!, Ci, !,...,!), where Q := Lp \ {1} is the unique coatom of J(Lp ). The formulas of the 
previous lemma, along with the previous two items of this lemma, give the desired bijection. 

Gluing: If M = {X, Y), then (M) = {X) x {Y), and the coatoms of (M) are of the form (C, Y) 
and {X, C) with C a coatom of Lp or L^ as appropriate. The coatoms of Lq^^ are of the form 
(C, 1) or (1, C"), where C is a coatom of Lp^ or Lp^. If we assume that the lemma holds over P 
and S, by induction, then the compatibility of vr* and vr* with gluing implies the lemma for Q. □ 

With these facts in hand, we can realize this combinatorial adjunction in a representation theo- 
retic setting. A technical lemma will clean up the proof of the theorem giving this realization; first 
we recall another notion from combinatorics which will be necessary for the lemma. A quasi-order 
on a set X is a binary relation ■< which is both reflexive and transitive. That is, x ^ x for every 
X ^ X and if a; ^ y and y ^ z, then x ^ z. A quasi-order for which x <y < x implies that x = y is 
precisely the definition of a partial-order. So, defining an equivalence relation on a quasi-ordered 
set X by 

X ~ y <^=^ X ^ y ^ X 
induces a natural partial-order the set of ~-equivalence classes in X. 

Lemma 24. Suppose that the rooted tree quiver {Q, a) is obtained from {P, r) hy extension along 
an arrow t ^ a, and that V € Rep(Q) is a representation of Q with dim^' Kr = 1. Assume that the 
restriction ofV to P decomposes as V\p ~ Ui®U for some subrepresentations Ui, U C V\p, 
with dimK{Ui)r = 1 and dim^^ Ur = 0. Furthermore, assume that Va restricts to an isomorphism 

on each summand Ui. 

The set {Ui} is quasi-ordered by the relation 

Ui :< Uj -4=^ there exists f : Ui ^ Uj such that f^-^O 
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which induces an equivalence relation on {Ui} as described above. Let J Q I be such that {Uj}j^j 
contains exactly one element of each maximal equivalence class, with respect to the induced partial 
order. 

Then V has a direct sum decomposition V X (BY , with 

X|p~0C/j and X„ = V„ 

(and hence = Oj. 

Proof. Fix a basis {ui} of Vr such that each n,, G Ui, and Va{ui) = Va{uj) for all i,j (for instance, 
fix a nonzero f o- G 14- and set each Ui to be the preimage of in Ui). Then for each i ^ J , there 
exists some (not necessarily unique) j(i) G J and fi G Homp(C/j, C/j(j)) with {fi)T 7^ 0. Multiplying 
by a scalar, if necessary, we can assume fi{ui) = Uj(^iy Now define 



id-Y,f,e¥.ndp (0f/J 

i4.J / 



SO that fi{Uj) = for alH ^ J and j G J. Then ip restricts to the identity on the subrepresentation 
©jgJ ^l-P' hence if splits the inclusion of these summands. Furthermore, ker ip ~ 0j^j i7i G 
Rep(P) by the Krull-Schmidt theorem. Since (ker ip)r is generated by 

{ui - Uj(i) I i ^ J} C ker Fa, 

the subrepresentation ker 99 extends by to a representation y of Q satisfying the conclusion of 
the theorem. □ 

Theorem 25. Let M G Lq and define c := cm- Let (7r*,7r*) be the corresponding adjunction of 
Proposition 21. Then for any N G Lq, we have 

where U is a direct sum of reduced representations of Qm such that a ^ suppC/. Similarly, for 
A G Ln we have 

WM 

c^Q.A — ^-K^A ® U' 
with U' a direct sum of reduced representations of Q and a ^ suppC/. 

Proof. The proof is by induction on the number of vertices of Q. 

Extension: First consider the case that M = {S) is principal, so Qm is a one point extension of 
{Ps,t), and there is an adjunction 

Let max(A^) = {Ti, . . . , T„} C Lp, so by the induction hypothesis we get 

(n \ n 

i=l J i=l 

with U a direct sum of reduced representations of P5, and r ^ suppC/ by dimension count. Since 
{c*0,i\i)a = i^N)a restricts to an isomorphism on each summand r2jr*(ri)i the representation c*^}n 
with the decomposition above satisfies the hypothesis of the previous lemma. By Theorem 18, a 
maximal subset of (with respect to the ordering in the previous lemma) is given by taking 

those representations indexed by the set of maximal elements of {TT*{Ti)}. Then the lemma gives 
a direct sum decomposition 

c*nN ~ wee/ 
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with U a direct sum of reduced representations, Ua = 0, and W\p ~ ®^Tr*{Ti)y the sum taken 
over maximal elements of {tt* (Ti) , . . . , tt* (Tn)} ■ By construction of the reduced representations, 
W ~ O^, where N := (7r*(Ti), . . . ,7r*(T„)). The compatibility of vr* with extension from Lemma 
22 then gives that N = 7r*{N). 

For a general M, say with max(M) = {5i, . . . , Sm}, we have adjunctions 

and by the case above we know that c*VLiq\Q^^ ^ ~ (^^^^(Ar) ® Ui, with Ui a direct sum of reduced 
representations. But, since Q = \Yi Q{s,)^ taking U := f/j we get 

where the last equality follows from the compatibility of vr* with gluing. 

The proof for pushforward is similar, and a is not in the support of U by dimension count. 
Gluing: Write M = {X, Y) and N = {Z, W) in Lq = Lp x Lg. Over P, we have an adjunction 

^Px ^= • 

TT* 

By the induction hypothesis, we have 

c*VLn\px = ^x^z '^^■K*(z)®Up and c*VtN\sY = ^y^w — ^■k*{w) ®Us- 
Since a ^ supp C/p U suppf/g by dimension reasons, if we set C/ := Up ® Us we get that 

C*il.N — ^^(7r*(Z),7r*(Vl/)) ®U = ^It,*(n) ® 

The proof for pushforward is similar, and a ^ supp U' by dimension reasons again. □ 

The following lemma, valid for any quiver Q (not just rooted trees), gives an essential connection 
between the tensor product in Rep(Q) and quivers over Q. 

Lemma 26. Let Q be any quiver, c: Q' ^ Q any quiver over Q, and V € Rep(Q). Then there is 
an isomorphism 

(cJq/) (g) y ^ C,C*y. 

Proof. For each y ^ Q, we have an isomorphism of vector spaces 

such that for each arrow a € Q^, the maps over a are identified under this isomorphism: 

This lemma allows us to compute the tensor product of reduced representations as a corollary 
of the theorem. 

Corollary 27. For M,N G Lq, there is an isomorphism 

'S'^N — ^MAN © U 

where U is a direct sum of reduced representations without x in its support. 
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Proof. Let c := cm, so that by Theorem 25 and Lemma 26, we have 

with the last equahty foUowing from Lemma 23. That [/ is a direct sum of reduced representations 
also follows from Theorem 25, and x cannot be in the support of U because the other three 
representations appearing in the formula have dimension one at x. □ 

For M G Lq, define the corresponding rank function on y G Rep((5) by 

rAiiy) := dimj^(rankMl^) S Z>o. 

Corollary 28. Evaluation of rank functions on reduced representations is given by the zeta function 
of Lq . That is, for M,N e Lq, we have 

f 1 M < N 

rM{nN) = C{M,N):={ " , . 

I U otherwise 

Proof. From Theorem 1, rMi^N) counts the number of direct summands of c^^ji^N which are 
isomorphic to Iqj,^- By Theorem 25, this number is nonzero if and only if Tr*(N) = 1, which is if 
and only if M < by Lemma 23. This number can be at most 1 since dimx(^^7v)cr = 1- D 

This corollary strengthens part (a) of Proposition 12 to: 'W > M in Lq if and only if there is 
an inclusion of functors rank^v Q rank^v/"- 

Remark 29. With a little more work, the previous corollary can be extended to show that the 
relation over Lq given by 

M<N ^ rMi^N) + 

for all M, N G Lq is a partial ordering. This partial order on all of Lq can also be obtained in 
a purely combinatorial way, without reference to rank functors or representations, by "patching 
together" the lattices Lq. More precisely, we start with the partial order on Lq inherited from its 
definition as the disjoint union of all Lg, and add certain relations for each arrow of Q as follows. 
Let a be an arrow of Q. By construction, we have an inclusion 

J{L'^) C L^(^ C Lq. 

Then for every S G Lq, we add the relation S < (S) in Lq, and refine the inherited partial order 
on Lq to include these additional relations. Then the cover relations in this partial ordering of 
Lq correspond to more morphisms between rank functors and between reduced representations. 
However, Lq is not a lattice if Q has more than one vertex, and most of our correspondences 
between combinatorial properties of Lq and representation theoretic statements do not generalize 
as neatly as Corollary 28. It is much easier to work with the individual lattices Lq, and this 
ordering on the entire set Lq will not be needed in any proofs in this paper; hence we omit formal 
proofs of the statements in this remark. 

4. The Representation Ring 

We now have enough tools to start an analysis of the representation ring of a rooted tree quiver. 
The representation ring R{Q) of a quiver Q (cf. [Kin08, §3]) is defined as the free abelian group 
on the isomorphism classes of representations of Q, modulo the subgroup generated by elements 
[V] + [W] - [VeW]. By the Krull-Schmidt theorem [ASS06, Thm. L4.10], R{Q) is freely generated 
by indecomposable representations. Multiplication is given by [V^][VF] = [V ^ W], so R{Q) is 
commutative with identity [Iq]. 
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4.1. The Support Algebra of a Quiver. In this subsection, Q can be any quiver, possibly 
disconnected or with oriented cycles and parallel arrows. The set =5^ of connected subquivers 
of Q is partially ordered by inclusion. We will show that the Mobius algebra of ^ over Z is 
naturally a subalgebra of the representation ring of Q, decomposing R{Q) into a product of rings. 
This generalizes some results of [Her09, §3], while at the same time putting them in a natural 
combinatorial setting. 

The Mobius algebra (over Z) of a poset P (cf. [Gre73]), written A(P,'Ij), is defined as the free 
Z-module on the elements of P, with multiplication of two of these basis elements x,y P given 
by 



(11) x-y:=Y^ 



s<t<x,y 



where ^ is the Mobius function of P. In case the meet of x and y exists, this simplifies to x-y = xAy, 
so if P is a meet semi-lattice then A{P,7j) is just Z[L; A], the semi-group ring of L with respect to 
the meet operator. The multiplication defined in (11) is precisely the structure that gives a Z-basis 
for ^(P, Z) of orthogonal idempotents 

■='Y^J'{y,x)y xeP 

y<x 

via Mobius inversion. The original basis elements can be recovered as y = X^^<y Sx- 

The poset ^ is a meet semi-lattice if and only if Q is a tree. When Q is not a tree, we can still 
view the multiplication in A := A{^, Z) in a more intuitive way than one might expect from the 
expression in (11). Given P,S& J^, let {Mi} be the set of maximal connected subquivers (i.e., 
the connected components) of P fl S". If U is connected and contained in both P and S, then U is 
contained in some unique Mi. Furthermore, any connected T containing U but also contained in 
both P and S will itself also be contained in Mi. In other words, for each U < P,S there exists a 
unique i such that 

{Tey\U<T<P,S} = {Tey\U<T< Mi}. 
So the bracketed sum in equation (11) can be computed for P, 5 € ^5^ to be 



U<T<P,S U<T<M, 



U = Mi 
U^Mi 



using the standard property of the Mobius function (cf. [Sta97, § 3.7]). Hence, the product of two 
connected subquivers in A is the sum of the connected components of their intersection P D S: 

P-S = YMi. 

i 

There is an injective map (p: 5^ ^ R{Q) given by (^(P) = Ip. Since each P G =5^ is connected, Ip 
is indecomposable, so the image of (/> is a set of Z-linearly independent elements of R{Q). Hence (j) 
uniquely extends to map of Z-modules (j): A^ R{Q). From the definition of quiver tensor product, 
it is easy to see that 

i 

where again {Mi} is the set of connected components of P H 5. This shows that (/> is a ring 
homomorphism, so we can regard yl as a subalgebra of R{Q) by identifying a connected subquiver 
of Q with the identity representation of that subquiver. 



Definition 30. We call ^(o5^,Z) (or its natural image in R{Q)) the support algebra of Q. 
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In particular, we can define for each P G ^ an element 

P'<p 

of the support algebra such that Ip = YIp'kp^p' {ep}p^y is a set of orthogonal idempotents 
in R{Q). From this discussion, and the fact that orthogonal idempotents give a direct product 
decomposition of a ring, the following proposition is immediate. 

Proposition 31. For any quiver Q, the support algebra gives a decomposition of R{Q) into a 
product of rings 

R{Q) ^ J] epR{Q) 

P&y 

called the decomposition of R{Q) by supports. 

The next proposition gives a first entry in the dictionary between R{Q) and Kep{Q). 

Proposition 32. For a connected subquiver Q' C the following hold: 

(a) For any V S Rep{Q), we have that Q' ^ suppF implies eqiV = 0. 

(b) The set of images {eqiV} freely generates cq'R^Q) as a Z-module, where V ranges over iso- 
morphism classes of indecomposable representations with support exactly Q' . In particular, if 
V is indecomposable and suppl^ = Q' , then cq'V ^ 0. 

Proof, (a) Let P := suppF, so we have that V = IpV = Ylp'<p^P'^- Then 



CQ'V = CQ'IpV 



CQ'V Q'CP 
Q'^P 



by orthogonality. 

(b) This part reduces to the case Q' = Q hj induction on the number of vertices of Q. 

Since R{Q) is generated as a Z-module by indecomposable representations, the images of the 
indecomposables generate the factor ring eQR{Q). But if suppV^ ^ Q (i.e. suppF ^ Q since 
Q is the maximal subquiver of itself), then egV = by (a), so in fact eQR{Q) is generated by 
the images of indecomposables with support exactly Q. 

Now suppose there is a relation 

riiegVi = 

i 

where {V^} are pairwise non-isomorphic indecomposables with suppVJ = Q and n, S Z. Then 
substituting the expression 

eQ = lQ+Y,KP,Q)Ip 

P<Q 

and using that IqVi = Vi for all i, we would get 

^ n,V-, = - J] n,fi{P, Q)IpV^. 

i i P<Q 

Every term IpV^ on the right hand side has support smaller than Q, and the terms on the left 
hand side are indecomposable with support Q. Since indecomposables freely generate R{Q) by 
definition, it must be that each nj = 0. □ 

It should be noted again that idea of giving an orthogonal decomposition of R{Q) in order to 
simplify inductive proofs is due to Herschend, and that some parts of the above propositions appear 
in the work cited above, under additional assumptions (e.g. Q is a tree, Q is Dynkin). 
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4.2. A finer notion of support. Now suppose that {Q,cr) is a rooted tree quiver, and let R := 
R{Q) be the representation ring of Q. We will use the reduced representations VIm and lattices Lg 
to further decompose each factor epR. The main result of the paper will be that, after this, no 
further decomposition is possible. More precisely, we will show that Lq indexes a complete set of 
orthogonal idempotents in R. 

In the remainder of the paper, we will simplify some of the constructions and proofs by ignoring 
direct summands of representations which don't have a in their support, assuming that we know 
about these summands by some induction. Working in an appropriate factor ring of R is the 
technical tool that allows us to do this rigorously. Writing := {P ^ Q | o" G P,} for the 
collection of all connected subquivers of Q with a in their support, we define 

Ra= H epR. 

Then R„ is naturally both an ideal in R, and a factor ring of R with identity ^p^y^ ep. For r R, 
we denote by 



r := 



the image of r in R^^. By Proposition 32, R^ is freely generated as a Z-module group by the images 
of all indecomposable representations of Q with a in their support. The following lemma justifies 
why induction reduces the study of R to that of R^, and interprets passage to R^ in terms of the 
representation theory of Q. 

Lemma 33. Let X C Q, be the set of vertices x of Q for which there exists an arrow from x to a . 
Then 

ii ^ X J] R{Q>^) 

x&X 

and for V G Rep((5), we have V = Q in R^ if and only if cr ^ supp V . 

Proof. The first statement holds because if a ^ suppP for some connected P C Q, then P C Q>r^ 
for a unique x. The second statement is a corollary of Proposition 32. □ 

Now consider the Mobius algebra of Lq over Z, which we will denote by 

■.= A{L^Q,Z). 

Since Lq is a lattice, this is the semigroup algebra of Lq with respect to the meet operator A. The 
map ^: Lq — > Ra^ given by 'ip{M) = ^Im extends by linearity to a map of Z-modules 

ip: R„. 

Proposition 32 implies that this map is injective, since the reduced representations Qm for M G Lq 
are indecomposable and pairwise non-isomorphic by Corollary 19. Using Corollary 27, in iZo- we 
have 

so in fact is a ring homomorphism. Thus A^- is a subalgebra of R„, and as before we get orthogonal 
idempotents 

/m:= Y1 KM',M)Tl^. 

M'<M 

in R„ which give a direct product decomposition 

n ^A^^- 
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In particular, note that 

(12) fM^N = fM^ = fM C{M, N) 

where (" is again the zeta function of the poset Lq, as in Corollary 28. This simply follows from 

substituting the expression i^jy = ^n'<n f^'- 

In Propostion 32, we related the images of a representation in the factor rings epR to a basic 
representation theoretic property, namely the support of a representation. Our goal now is to add 
another entry to the dictionary between R{Q) and Rep(Q) by doing something analogous for the 
factor rings fhiRa- 

Definition 34. For V G Rep(Q) such that F / in i?^, let 

= {M e L^Q I TLmV = V]. 

We define the fine support of V to be 

f-suppy := min^y € Lq. 

The set has a unique minimal element because is a meet semi-lattice of Lq. That is, if both 
Q.mV = V and VLnV = V, then 

^manV = ^Im^InV = V. 
Furthermore, every M > f-supp^ =: N has the property that ^ImV = since 

TimV = nM {^nV) = {nMnN)v = iWvF = TinV = v. 

In other words, J-y is always a principal filter (or dual order ideal) in Lq, and by definition f-suppV 

is its generator. Now suppose that W ^ for every indecomposable summand W of V. Then by 
considering the dimension at a, an alternative characterization of fine support is that > f-supp V 
if and only if Jljv®^ — ^©f7 for some U € Rep((5). The next proposition gives the basic properties 
of fine support. Note that the first four properties are analogous to properties of the support of a 
representation. 

Proposition 35. In the statements below, assume that every representation appearing has nonzero 
image in R^j, so the fine support is defined. Then the following properties hold: 

(Fl) For a direct sum decomposition V ~ ©iLi 9^^ 

n 

f-suppy = \J f-supp Fj. 

i=l 

(F2) Tensor product can only decrease the fine support of a representation. More precisely, we have 

f-supp(F (^W) < f-supp V A f-supp W. 

(F3) // f-supp F ^ M, then fuV = 0. 

(F4) The ring fhiR is freely generated as a "L-module by 

{/a/^ I ^ indecomposable with f-supp y = M}. 

In particular, ifV is indecomposable and f-supp 1^ = M , then fMV 0- 
(F5) Whenever rank^ V 0, we have that M < f-supp V. 

(F6) Suppose V is indecomposable and f-supp F = N . Then ranlcAr V ^ implies V ~ 0,n. 
Proof. Let N := f-supp V throughout the proof. 
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(Fl) Let M := ViLi f"Supp T^, so we want so show M = N. Since M > f-suppVi for each i, we 
know that f^M^ = Vi for each i. Thus we can compute 

i i i 

and so N < M. 

For the reverse inequaUty, it is enough to show that N > f-suppl^ for each i, and without 
loss of generahty we can take each Vi to be indecomposable. Let {W^ij} be the set of inde- 
composable summands of i7 at 1^ that have a in their support, so JIatV^ = Yl'j=i ^ij- Then 
by assumption, we get an equality 

Y^V^ = V = TlW = '^Y.V, = Y,'^^ =Y.^- 

i i i ij 

Since the Vi and Wij are indecomposable. Proposition 32 implies that each d{i) = 1 and there 
is a permutation vr G ©„ such that ^NVi = Vni for all i. But since ^In idempotent in R^, the 
associated permutation vr is also, and so vr is the identity permutation. Thus ^nVi = V for 
all i, which implies that > f-suppT^ for all i, and finally that N > M. 
(F2) If we write M := f-suppVF, then we can use Corollary 27 to compute 

^nam{V^W) = Qn^mVW = QnV TTmW = VW. 

So by definition we get that f-supp(y (g) W) < N AW. 
(F3) If iV ^ M, then equation (12) implies that JmV = fMi^hvV) = 0. 

(F4) The ring is generated as a Z-module by the images of indecomposable representations 
with fj in their support, and /mR is a factor ring of so the image of this set generates 
/mR also. For V indecomposable with a G suppF, we can write 

where each Vi is indecomposable and has a in its support. Then for each i, it must be that 
f-suppVi < M, since properties (Fl) and (F2) give that 

f-suppFi < f-supp ^0 Vi^ = f-supp {^M (S)V) < M A f-suppF < M. 

Now (F3) implies that fMVi = when f-supp Vi is strictly less than M, so we can use equation 
(12) to get 

JmV = {fM^M)V = fMi^AlV) = fM Vi 

where J := {i G / 1 f-supp Vi = M}. Hence JajR is generated by images of indecomposables 
with fine support exactly M. 

Suppose we had a relation of the form 

nifuVi = rii £Z 

i 

where each Vi G Kep{Q) has fine support exactly M, and the Vi are pairwise non-isomorpliic. 
Then substituting the expression 

M'<M 
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into the previous equation, we use the assumption that ^AjVi = Vi for each i to get 

+ n,/i(M',M)n^ = 0. 

i i M'<M 

Now the double sum hes in the span of images of indecomposables with fine support strictly 
less than M, by property (F2), and the first sum consists of images of indecomposables with 
fine support exactly M. Since the images of indecomposables with a in their support freely 
generate R^, we get that = for all i. This shows that /mR is freely generated by the 
images of the indecomposables with fine support M. 
(F5) Recalling that we defined N = f-suppF, we have that ^IjsfV = V holds by definition, and so 
there exist X,Y G Rep{Q) with a not in either of their supports and such that 

X e (Om <8) F) ~ F © y. 

Since a is not in the support of X, it must be that rankj;/ X C X^ = 0, and similarly 
rankjvf Y = 0. Hence we can compute 

(rankM f^Ar) (rankM V) = lankMi^N ^V) = rank^l-'^ (B {0,^ iS>V)) 

= rankM(l^ ®Y) = rank^/ V ^0 

which implies that rank^/ Qj^j ^ 0. Then by Corollary 28 we get that M < N = f-suppF. 
(F6) Let c := cat. If rankiyV = rankQj^(c*y) ^ 0, then by Theorem 1 there is a decomposition 
c*V ~ Iq^ © U for some U G Rep(QAr). Pushing back down to Q we get 

By Lemma 26, the left hand side is isomorphic to fiyv ® If is indecomposable and 
f-suppy = N, then V itself is the only indecomposable direct summand of ®V with a 
in its support, by considering dimension at the vertex a. By comparison with the right hand 
side, it must be that F ~ f^Tv- D 

The rank spaces and fine support of a representation V give information about morphisms 
between reduced representations and V. 

Lemma 36. For any M € Lq, the vectors in rankAf V (^Va- are precisely the vectors contained in 
the image at a of some morphism from to V. That is, there is a natural map of vector spaces 

^ : ILoirq^Qm, V) rankft,/ V 
such that if we fix a nonzero vector v„ G (^^m)ct) then we have 

^(/) = /K) 

forf: Qm^V. 

Proof. Let c := cm- Then (c^,,c*) is an adjoint pair by Proposition 2, so there is an isomorphism 

HomQ(17A/, V) = HomQ(cJ, V) ^ HomQ,,(I, c*V). 
From [Kin08, Prop. 28, 29] there is a surjective linear map 

RomQ,,iI,c*V)^c^Q,,ic*V)^ 

sending a morphism / to the vector f{va)- Using Lemma 3, the right hand side is equal to 
rank A/ V. □ 
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Lemma 37. If V (z Rep(Q) is such that f-suppT^ < M, then any linear functional on the vec- 
tor space Vrj lifts to a morphism of representations from V to ^m- More precisely, if we fix an 
isomorphism {Qm)<t — K, then there is a natural map of vector spaces 

such that for g: Va ^ K, 

^i9)a = g- 

Proof. Let c := cm- Then c*^!^/ ~ © U with a ^ suppf/ by Theorem 25. There is a natural 
isomorphism of vector spaces 

Homx((c*y),,K) = HomQ„(c*y,lQ,,) 

coming from the fact that Ig^^ is the injective representation of Qm associated to the vertex a, (cf. 
[ASS06, Lem. III.2.11]). Now since = {c*V)^, we use the decomposition of c*^^,/ above to get 
an embedding 

RomKiVa,K) ^ HomQ^^(c*y, c*$7a./). 

Since f-suppy < M, there is a decomposition c^c*V ~ F © with a ^ suppVF. The adjoint pair 
(c<,,c*) gives an isomorphism 

RomQ^^{c*V, c*nM) = HomQ(c*c*y, Qm) = HomQ(y, Qm) © HomQ(W, Qm)- 

which, projected to the first summand on the right hand side, gives as stated. □ 

In general, suppose we have a quiver representation V, and that we know the isomorphism class 
of y|p for every proper sub quiver P C Q. Then we cannot deduce the isomorphism class of V in 
Rep((5) without further information regarding how to glue together the restricted representations. 
In our case, we are essentially facing this problem when we try to inductively study representations 
of Q via gluing and extension of rooted tree quivers. The base change lemma below is a tool that 
allows us to utilize information in the rank functors to address this problem. 

We will introduce some new notation, U Q V are representations of Q, and Z C a vector 
subspace, then the notation 

U ~ Qm ®k Z 

means that U ~ fi®^*^™^' ^ and = Z. This does not uniquely identify ?7 as a subrepresentation 
of V . In this case, for any W E Rep((5) there is an isomorphism 

(13) HomQ(Ty, Om) ®k = HomQ(VF, 0k U^) = HouiQiW, U) 

given by sending an indecomposable tensor f ® u on the right hand side to the morphism w ^ 
f{w) (^u. It is easy to see that the map is injective, so isomorphism follows from the fact that both 
spaces have the same dimension. Similarly, we get that 

(14) HomQ([/, W) ^ RomQiQM, W) K- 

Now we can state and prove the base change lemma that will be our key to getting gluing data 
from the rank functors. 

Lemma 38. Suppose U,W C V are subrepresentations such that V U (BW and U ~ ®k 
for some M E Lq. 

(a) Suppose f-supp < M, and Z QVo- is a subspace such that Fo- = f/o- © Z. Then there exists a 
subrepresentation Z C V such that Z^j = Z and F ~ [/ © Z. 

(b) Now suppose W is arbitrary, and Z C rankjv/ V C is such that = Z ® W^- Then there 
exists a subrepresentation Z C V such that Z^j = Z and V ^ Z (BW . 
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Proof, (a) There is a short exact sequence of vector spaces 

where i is the subspace inclusion, and / is invertible since = ® Z . By composing the last 
map with /~^, and replacing g with o ^, we can assume f = id without loss of generality. 
By Lemma 37 and the isomorphism (13), we have an injective linear map 

RouiKiW,, U„) ^ W: ®K U„ ^ HomQ(t^, ^m) ®k ^ HomQ(t^, U) 

which gives a morphism g S HomQ(VF, U) such that g^^ = g. Thus we can define Z dV hy the 
split exact sequence in Rep((5) 

Z ®W ^^^U ^Q. 
(b) Similarly, we can take a short exact sequences of vectors spaces of the form 

and again we want to lift / to some / G HomQ(J7, W). Let vr^/. Try/ be the projections given by 
the decomposition V ® W . Since Z C rank^/ V and rankM is additive, we get that 

T^w{Z) ^ 7rM/(rankjv/ V) = rankftf W. 

Now the projections give a decomposition Z = ■ku{Z) © 7rvi/(Z), and then exactness of the 
sequence implies that (/ o vrjy — tt\y){Z) = 0, or 

f O-KuiZ) = TTw{Z). 

Since is the kernel of the projector ttu restricted to V^, and ZnWa = 0, we find that TTif{Z) = 
Ua and so / € HomQ(?7o-, rankjv/ M^)- By Lemma 36, we have a surjection }iomQ{QM,W) 
rankjv/ W that we can tensor with U* to get 

HomQ(C/, W) ^ HomQ(OM, W) ®k K ^ rankM W<S)kK^ HomA'(f/a, rankw W) 

using (14). Thus we can lift / to some / G HomQ(?7, W) such that fa = /, and we can again 
define Z C V hy the split exact sequence of representations 

^ z ew w ^0. □ 

5. Structure of the Representation Ring of a Rooted Tree 

5.1. Statements of the structure theorems. The main result of this paper has two equivalent 
formulations: firstly, as a property of the representation ring of a rooted tree quiver, and secondly, 
as a "splitting principal" for representations of such a quiver. Since rank functors commute with 
tensor product, we have an equality of vector spaces rankM(^'^"') = (rankjvf V^)*^" inside V^^ for 
any M G Lq and n G Z>i. Consequently, we omit the parentheses in this situation. 

Theorem 39. Let Q be a rooted tree quiver, so that its representation ring R := R{Q) has a finite 
decomposition 

R= U ImR 

MgLq 

as a direct product of rings (Section 4-2)- Then any indecomposable representation V 9^ i^Ai, with 
f-suppF = M, has nilpotent image in the factor fhiR. Consequently, each factor has a "L-module 
decomposition 

fMR = ^fM © /a/A/" 

where M is the nilradical of R. 
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The "consequently" part follows from the first statement because JmR is freely generated as a 
Z-module by the indecomposable representations of V with fine support M, and Jm^m = Im- 
Since Z is reduced (has no nilpotent elements), the rank function ru- -R — >• Z restricts to the 
projection 

TM ■■ fhlR ZJm = {fMR)red 

SO that, for any representation V, we have 

ImV = TM {V)fM + n n£N. 

Theorem 40. Let N G Lq he maximal such that rank^v V ^ 0. Then for some I > 0, there exists 
a subrepresentation U ~ (rankTyy®') C 1/®' such that 

F®' ~ [/ e w 

for some W C V^'' , necessarily with rankjy W = 0. 

Note that if the conclusion holds for some I, then it also holds for all V > I. We will refer to this 
theorem as the splitting principle for representations of rooted tree quivers. Strictly speaking, 
we will only need to use that Theorem 39 implies the splitting principle in order to prove the 
theorems. However, we will show that the two theorems are equivalent in order to expand our 
dictionary between R{Q) and Rep((5). 

Proof of equivalence of Theorems 39 and 40. Suppose that Theorem 39 is true, and let F be a 
representation of Q. Then for sufficiently large /, in each factor /a/-R we have 

fMV' = ^ rM{V) = 0. 

For a fixed / such that this holds, choose any maximal G Lq such that /atT^' 7^ 0. Then write 
Y& ^ (-0. [/.-) where each Ui is indecomposable with r^iUi) ^ 0, and rN{W) = 0. Then 
for each i, f-suppf/j > by (F5). Now take any N' > N maximal such that V^'' has a direct 
summand with fine support N'. Properties (F3) and (F4) imply that f^'V^ ^ 0, so N' = N by 
maximality of N. Thus V^^ has no direct summands with fine support strictly greater than A^, so 
f-suppf/j = N. By property (F6), each Ui ~ Q^. This gives a decomposition as in Theorem 40. 

Now assume that Theorem 40 is true, and let V be as in the hypotheses of Theorem 39. We 
proceed by induction on the order of 

Uv := {M' G L^ I rank^. V ^0}. 

Since V has fine support M £ Lq, we have that 14- / 0, so > 1. Now choose any maximal 

element N of Uy- Applying Theorem 40, we get 

1/®' ~ [/ e 

with U ~ Otv 'S'k (rank^v 1^®'). Property (F5) implies that A^ < f-suppl/ = M. Since we assumed 
V 9^ Oa/, property (F6) implies that rank^/ 1/ = 0, so A^ < M. Thus /i/f/ = by equation (12), 
so fMV' = fuW. 

By properties (Fl) and (F2), every direct summand of W has fine support less than or equal to 
M. Then (F3) and (F4) imply that fM^ = fuXi where Xi are the indecomposable summands 
of W with fine support exactly M. Since rank^/ Xi C rank^v Xi C rank^v 14^ = 0, we know that no 
Xi 9^ r^Af- Now by the induction hypothesis, each fuXi is nilpotent, and hence fMW = fAiV'' is 
nilpotent. □ 

We illustrate the splitting principle with an example. 
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Example 41. Let Q be the five subspace quiver labeled as below, and a a dimension vector for Q: 




3 

a = 

22222 

Let V £ Rep(Q) be an indecomposable of dimension a, so it can be thought of as a three dimensional 
vector space with a collection of five specified planes {Vi | 1 < ^ < 5}. Assume V is general in the 
sense that the planes Vi are in general position, with pairwise intersection of dimension one and 
the intersection of any three planes being zero. 

In the notation of Example 14, the element J = {1,2} € L'q is maximal such that the corre- 
sponding rank space, rankj y = Vi fl V2, is nonzero. So the splitting principal (Theorem 40) says 
that for some / > we have V®^ ~ i7 © W , where U is an indecomposable direct summand such 
that 

U.= {[^vA and dim([/)^ ^^J^^. 

Furthermore, we necessarily have that Wi fl 14^2 = since rank functors are additive and mul- 
tiplicative. Repeating this process with other pairs J' = for large m we eventually get a 
decomposition 

where the sum is taken over all two element subsets {«, j} C {1, 2, 3, 4, 5}, and Oij- is the analogous 
representation to U above but whose support is the vertex set cr}. Furthermore, Z must a 
representation of Q given by a collection of subspaces with all pairwise intersections zero. 

Theorem 39 will be proven by induction on the "complexity" of Q (see below). When M < 1q, 
we can use the combinatorics of Section 3 to utilize the induction hypothesis. The case that M = 1q 
is essentially computational, utilizing an inductive application of splitting principle. 

5.2. The case M < 1q. Using the connection between reduced representations of Q and those of 
Qm given by Theorem 25, we can easily handle this case by induction. However, Qm may have 
more vertices than Q, so we must find another ordering to use induction on. It turns out that the 
set of rooted tree quivers, can be well-ordered such that a reduced quiver Qm over Q is less 
than or equal to Q, with equality only for Qm = Q- This complexity ordering turns out to be 
essentially lexicographical order, if we encode rooted trees in the right notation. 

A sequence of rooted tree quivers (Fi, . . . , F„) defines a rooted tree quiver by extending each Fj 
from its sink, then gluing these extensions together at their sinks: 



Any rooted tree arises in this way. We recursively define a well-ordering on J^. Let 5^ C =^ be the 
collection of rooted tree quivers which have a path of length i, and no longer path. Then ,% has 
one element, the rooted tree with one vertex, and for A; > 1, 

fc-i 

= {(ri, . . . ,F„) I Fl G ^k_i and F^ G (J ^ j. 

j=0 

The set {^k} is a partition of Now let F,A be arbitrary rooted tree quivers, say with F € =^5^ 
and A € =5^. li k < I, then define F < A. li k = I, then we can write 

(15) F = (Fi,...,F„), A = (Ai,...,A^) 
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with {Fj} and {Aj} contained in Uj=o which we can assume is weh-ordered. By requiring that 
the sequences in (15) be weakly decreasing, these expressions are unique. To simphfy the order 
condition below, we will assume n = m by filling out the shorter sequence with symbols which we 
take to be less than all rooted trees. Now define F < A if and only if Fj < A, for the smallest i such 
that Fj 7^ Aj. In other words, the ordering in is lexicographical with respect to the ordering on 

Proposition 42. If Q' Q is a reduced quiver over Q, then Q' < Q in the complexity ordering, 
with equality if and only if c = id. 

Proof. Let Q' = {Q'l, . . . , Q^) and Q = {Qi, . . . , Qn) in the notation above. Then the structure 
map c sends each Q'- into some Q^(^i), defining a function 

ip: ^ [l,...,n] c((5-) C 

Each Q'- is a reduced quiver over Qtp(i), by the construction of §2.4. We prove the proposition 
by induction on the number of vertices of Q. By the induction hypothesis and our notational 
convention, Q[ < Qip{i) < Qi- If any of these inequalities is strict, then Q' < Q and we are done. 
If these are equalities, then by induction c restricts to the identity on Q[, and the reducedness 
assumption for Q' implies that no other Q[ maps into Q(^(i). Hence {Q2, ■ ■ ■ ,Q'm) is a reduced 
quiver over {Q2, . . . ,Qn), with structure map the restriction of c. By the induction hypothesis, 
{Q'2, . . . , Q'yyi) < {Q2, • • • , Qn), with equality if and only if c restricts to the identity on {Q'2, . . . , Q'm)- 
Hence Q' < Q with equality if and only if c is the identity on all of Q'. □ 

Proposition 43. For M € Lq with M <\q, let c := cm- Then the composition 

c, oc*: R{Qm) ^ R 

is the identity on fAjR- 

Proof. Let V € Rep((5) with f-supp V = M. Since both c* and c* are additive, so is the composition. 
For any N , (F2) implies that 

f-supp(OAr ®V)< M 

and so c^,c* {yiNV) = ^A/(^7V^) = by Lemma 26 and Corollary 27. Since c* and c* are both 

additive, we can use the definition of /m to compute 



c*c*{fMV) = c^c* Yl KN,M)nNv] = fi{N,M)c^c* {TTnV) 

\N<M I N<M 

= KN,M)TlW = fAlV. 



N<M 

By property (F4), /i/i? is generated as a Z-module by {fuV \ f-supp F = M}; hence c*c* is the 
identity on fAjR. □ 

This shows that c* gives an embedding of the factor /m-R into the representation ring of Qm- 
Now we'll see that the image lies in the "top" factor of R{Qm)- 

Proposition 44. For any M G Lq, c\jfM = fi in R{Qm)- 

Proof. Let A be any finite lattice, and 5 := l)^; in the Mobius algebra of A. There is a 

factorization 
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(cf. [Sta97, Cor. 3.9.4]). By Theorem 25, we know that c\,.j{Qn) = ^■k*{n) (i^i ^a)- Lemma 23 
gives that 7r*(M) = 1, and -< M if and only if 7r*(iV) ~< 1. Since is a ring homomorphism, 

cIiUm) = n (cm(^) - cm(^v)) = n - ^) = /i- ° 

Ar-<M A-<i 

Proof of Theorem 39 for M < 1. Assume that Theorem 39 holds for rooted tree quivers which are 
less complex than Q. The last two propositions and the induction hypothesis give an injective ring 
homomorphism 

c*: fMR-^ fiR{QM)- 

If y 9^ Ojv/ is indecomposable with fine support M, then rankQ^^(c*y) = rankjv/ V = 0, so c*V has 
no direct summands of = IIqj,^. Thus c*{fMV) = fic*V is nilpotent by the induction hypothesis, 
and so /a/I^ is also nilpotent since c* is injective. □ 

5.3. The case M = 1q. This case is essentially computational, and will require a number of 
technical lemmas. We will need a few facts from linear algebra. The following two lemmas 
roughly say that subspaces of a vector space become "more spread out" as we take tensor powers. 

Lemma 45. LetV andW be finite dimensional vector spaces. If Ai, A2, X C V and Bi, B2,Y C W 
are subspaces such that X f] Ai = Y Pi B2 = 0, then 



[x®Y^r\ {Ai (^Bi+A2® S2) = 0. 



Proof. Choose projections -kx : V ^ X and tty'-W^Y such that Ai C ker vrjc and B2 C kervry. 
Then 

(ttx ® vry)(^i (S)Bi+A2® B2) C (vrx ® t^y){M Bi) + (vrx ® vry)(^2 ^2) = 

hence the intersection is empty. □ 

Lemma 46. Let {Vi}'^^-^ and W be a collection of subspaces of a finite dimensional vector space 
V, and suppose that WPVi = Q for all i. Then W®"" n ^t' = Ofors>n. 

Proof. First note that it is enough to show that the intersection is for s = n, since for s > n, 

Use induction on n, the base case being n = 2. For this, take X = Y = W, Ai = Vi, and Bi = V2 
in the above lemma. For the induction step, take another subspace Vn+i such that W H Vn+i = 0, 
and assume that 

n 
i=l 

for s > n. Now using the previous lemma again, with 

n 

X = ^F®^ Y = W, A,=Y,yf', B, = V, A2 = V^_^„ B2 = Vn+i 

i=l 

we find that 

n+l 

p y^^s+l ^ ^^s ^ n ( [^v^^' ] (^V + ® K+1 ] = 0. □ 

Ki=l 



Lemma 47. Let M,N G Lq and V G Kep{Q) with f-suppl^ < N. Choose um,un some fixed 
nonzero vectors in {0,M)a oind {0,^)^, respectively. Then there exists a morphism 

such that 6cr{uM ®v)= un ® v for all v G V^. 

Proof. The map 6 will be the following composition, to be explained one step at a time: 

e:VLM®V VLm (^^N ®V ^MhN <8) V ® V. 

Since f-suppy < N, there is a decomposition Qj'^ 0V ~ y©VF for some W, giving a map 

id 

f : V ^ r^AT (8i y which sends v i— > un ^ v at a. Tensoring this with — > gives the first 
map. From Corollary 27, there is a map g: ^Im ® ^ ^man which is an isomorphism at a. 
Tensoring this with the identity on V gives the second map. By Theorem 18, we can choose a map 
p: 0,MAN such that po- {g{uM ®un)) = u^. Tensoring this with the identity on V gives the 

third map, so that the composition maps um ® v un ® v a,t a . □ 

Lemma 48. Let {Si, . . . , 5„} C Lq he an arbitrary subset, and V G Rep((5) such that f-suppF < 
T G Lq. Let Ui G (Osjo- be nonzero, and z G ri-p also nonzero. Define 

Y:= {nT(S)V)(B{^^s,(^V) 

i 

so that = {Kz ® Va) (0^ Kui ® Vo-), and set Wi := Ui — z. 

Then Y has a direct sum decomposition Y ~ (Oy (g) © W, where W CY is a subrepresentation 
such that 

i 

Proof. For each i, the previous lemma gives a morphism 

such that iOi)^{ui ® = z (g) t; for all f G V^- Writing X := 0^ il^^ ® V , we get a map 

(t>:= {idx-Y^ei): X ^Y. 

i 

Since the image of 6i is contained in Q.t®V , the map (j) is injective and lm.(f)r\^T®y = 0. Hence 
W := Im (f)\s a, complementary subrepresentation to Jly (g V , and (pai^i ®v) = {ui — z)(^v = Wi®v 
for f G □ 

To make the induction step, we will actually need a stronger version of the splitting principal. 
We will show, however, that this stronger version follows as a corollary of Theorem 40, so that we 
can apply it under the induction hypothesis. 

Corollary 49 (to Theorem 40). Let Z QV^ be a subspace such that both Z C rankjv/ V for some 
M G Lq, and Z n rank^vl^ = for N ^ M. Then for some I > 0, F®' has a subrepresentation 
U c^i^M ®K Z^'- such that 

for some W C 1/®' . 

Proof. Assume that we've proven Theorem 40 for a quiver Q. Note that the corollary holds as 
stated if and only if it holds after replacing Z and V with and V^'^ in the hypotheses, for any 
A; > 0. Similarly, a power V^'' can be replaced with a direct summand W C V^'' containing Z^'^ 
at any point in the proof, since direct summands of VF®' are also direct summands of V^'^K 
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First we reduce to the case that rank at V ^ only for which are comparable to M. To this 
end, suppose that there exists some N ^ M such that rank^v V ^ 0, and take a maximal N with 
this property. By the theorem, we get 

with [/ ~ JItv (rankAT y^'). Hence, 

Z®' C rankA/ V^^ = vankn U rankM W = rankj./ W 

where rank^,/ ^7 = since M ^ N. Then we can work in W, with ranker W = 0. Repeating this 
process, we can assume all nonzero rank spaces are comparable to M. 

Now by Lemma 46, we can replace V and Z with some tensor powers of themselves and assume 
that ZnX = 0, where 

X := I rankTv V | . 
\n^m J 

Choose a vector space projection vr: Vo- -» Z such that X C kervr and 'k\z = id-z- 

Now we claim that for large enough /, V^^ A(B B with C ker(7r'^') and M maximal such 
that rankft,/ B ^ 0: suppose for contradiction that this is not possible, and take a decomposition as 
above such that ^4^- C ker(7r'^') and the quantity 

(16) #{M' ^ M I rankj,/' B ^ 0} 

is minimal. If this quantity is 0, then the claim is verified. If not, let ^ M be maximal such that 
rank^v B ^ 0, and apply the theorem to get B®'' ~ C©Z) with Co- = ranker B"^^' and rankAr D = 0. 
Then 

(17) (v'^^Y^ ~^®''©---e5®''~A®''e---©ceL' 

and {M' ^ M \ rankj\/' D ^ 0} C {M' ^ M \ rankj\/' B 0}. All the summands represented by • • • 
have at least one tensor factor of A, so each is also in ker(7r'®'' ). Also C ranker y®" c ker(7r®'' ), 
since N ^ M, and thus 

vr®"' (Af © ■ ■ ■ e a) C ^®"'(^f' ) + ^®"'(. . . ) + 7r®"'(a) = 

and so (17) contradicts the minimality of the quantity in (16). 

Now, again replacing V^'' with V, and vr®' with tt, we have a decomposition y ~ © i? with 
Aa ^ ker vr and M maximal such that rank^f B ^ 0. We can apply the theorem to B to get 

y®' ~ © • • • s®' ~ © • • • © c © D = ^' © c © 

where the last equality is just collecting summands. Here we have that A'^ C ker(7r®'), just as in 
the argument of the last paragraph, and C ~ Qm ®k C^. But also rankjvf -D = 0, so 

Z®' C rankj\/ F®' = rankA/ A' © rankA/ C © rankA/ D = rankA/ A' © rankA/ C 

and so we can work in A' © C. Replacing A' (BC with V and Z®' with Z, we can now assume that 
V has a decomposition F ~ C © ^' with C ~ $7 a/ (Xi/^ and A'^ C kervr. The last containment 
implies that 

ker vr = ker vr n {Co- © A'^) = (ker vr n C^) © 
Via a linear combination of scalar endomorphisms, we can write C ~ C" © C" , with dim/^ = 
dim/^ Z and C'^ = ker vr n C^, then let U := C and W := A' ® C" . Now = ker vr, by dimension 
count, and since tx\z = idz^ it must be that Z fl = 0. By Lemma 38, we can make a change of 
basis in V to get Ufy = Z. This proves the corollary. □ 
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Proof of Theorem 39 for M = 1q. We are assuming that Theorem 40 holds for quivers which are 
less complex than Q. Suppose V is indecomposable and f-suppl/ = 1q, but V 9^ 1q. Then 
rankg F = by Theorem 1, and we need to show that V is nilpotent. We are assuming that 
the theorem holds for rooted tree quivers which are less complex than Q; in particular, it holds for 
subquivers of Q, so we can use the usual extension and gluing cases. 

Extension: If rankp V\p 7^ 0, then by Theorem 1 we have a direct sum decomposition 

V\p ~ (Ip ®K rankp V)®W 

with rankp = 0. But because rankg y = 0, Lemma 4 implies that rankp y|p C kerV^. Then 
W would extends to a direct summand of V over Q by setting = V^, contradicting the inde- 
composability of V. Hence rankp V = 0. 

Then by induction, fi^V G R{P) C R{Q) is nilpotent, so fipV" = for large /. This implies 
that there is a direct sum decomposition of the restriction 

i 

such that each Vi is indecomposable with (l^)r 7^ and f-suppV^ < Ip) and Z-j- = 0. The lattice 
Lq = J{Lp) has a unique coatom 

C = L},\{ip} = {Ci,...,Ck) 

where {Cj} is the set of coatoms of Lp. We will show that for such an I as above, f-suppF®' < C. 
First, restricting to P we get: 

(Oc y^')|p = {nc)\p ® (y®')|p = (0 Oc,) ^ (0 V- © z) = © z 

j i i 

where Yi := (0^- Q,Cj)'S>Vi, and Z = (0^- ^Cj)®Z. For each indecomposable summand Vi, choose a 
coatom Tj € {Ci, . . . , C^} such that Tj > f-supp Vi. At least one such Tj exists because f-supp Vi < I. 
Let Mj G {^lcj)a be nonzero such that {0,c)aiuj) = u„ G {^c)a for all j (that is, the Uj and Ug- are 
part of a standard basis for r^c)- Then apply Lemma 48 with . . . , Sn} = {Ci, . . . , Ck} \ {Ti} 
to write each 

Yi = (% y,) © ( Qc, ® V^i) - ® © 

with (VFi)^ = 0j. K{uj - Ui) © (Fi)^ C ker(r2c' ® V"^')«- Then since f-supp Vi<Ti, each J^T; (8) T^i ~ 
14 © ^/j with {Ui)r = 0, and by setting X := (0. (BUi) ® Z we get 

(17c ® V^')\p ~ (0 y,) © X ~ V®'|p © X 

i 

with X,^ C ker(f7c © F^') Q. Since this isomorphism sends Ui ® v to (f,0) for v € V!^^, the 
map (0(7 <8 V^'^Oa acts on the right hand side just as V^^^', so the decomposition extends to give 
© V^^ ~ y®' © X with a suppX. Hence f-supp < C, and so /| V^ = 0. 

Gluing: Suppose Q is a gluing of P and 5, as usual, but also take P to be a one point extension 
of some smaller quiver (so there is a unique arrow a € P_> with ha = a). Denote by lp and 1$ 
the maximal elements of Lp and L^, respectively. We show that /j V is nilpotent by induction on 
d = #{MeL§| rank(i^ j,,)y/0}. 

If d = 0, then rankp V = rankj^j^ g^-j V = and the induction hypothesis gives (just as in the 
extension case) 

f-supp y 1 1' < C 
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for large /, where C is the unique coatom of Lp. But then, regardless of how V\®^ decomposes, we 
get that 5^(c,ig) ® V®^ = © so f-suppF®' < {C, is) < ig. Hence fi^V^ = 0. 

If d > 0, choose any M G Lg maximal such that Z := rank^j^ j^.^-j V ^ 0. Then M ^ Is since 
rank^l^ j^-j V = rankg F = by hypothesis. Now by maximality, Z C rank^ V and ZHrankTv V = 
ioY N ^ M in Lg. An inductive application of Corollary 49 over S then gives subrepresentations 
U,W C V\f such that U ^VLm®k Z®\ and V\f = U®W. 

But over P, since Z®^ C rankp^ll^ Theorem 1 gives subrepresentations X,Y C V\f!' such that 
X =lp(^K Z'^^ and V\f = X eY-in particular, Xa- = Z®^ = U^. By Lemma 38, we can take 
Yfj = W(j- So we have subrepresentations A^B C V®^ defined by 

I X over P ^ 
A:= I B : = 

I U over S 

giving a direct sum decomposition V®'' A® B, since this holds over both P and S. Now since 

A ^ %^,M) ®K (rank(j^^^,) V®') 
we know that both fi^A = and rank^j^ j^^B = Q. By the induction hypothesis in this gluing 
case, fi^B is nilpotent, so + B) = fi^V^ is nilpotent. □ 

The completes the proof of the main result. The commentary after the statement of Theorem 
39 gives as an immediate corollary: 

Corollary 50. The rank functions on Q give an isomorphism 

R{Q)red^ n ^ V^[rM{V)). 

M&Lq 

In particular, R{Q)red is a finitely generated Z-module. 
Example 51. Continuing Examples 6 and 15, we can calculate that 

rankz RiQ)red = = 

where rank^ is the rank as an abelian group. This is because each of the three source vertices 
contribute 1, and we can count #ig = 8 and i^Lg = 20 from the diagrams in Example 15. 

Corollary 52. For a fixed V G RepQ, only finitely many indecomposable representations appear 
as direct summands of the representations {V^®*}j>o- In other words, there exists a finite set of 
indecompo sables {Vk} such that {l^®*}j>o is contained in the subcategory additively generated by 

m. 

Proof. The ring Rred is a finitely generated Z-module, hence integral over Z. This implies that R 
is integral over Z also, and hence the subalgebra Z[y] is too. Then '^[V] is a finitely generated 
Z-module, which gives the conclusion. □ 

6. Conclusion 

If Q is any quiver now, and R{Q)red is a finitely generated Z-module, say that Q is of finite 
multiplicative type (over K). Since the ring R{Q) generally depends on the field K, this property 
could also. Then so far we know that Dynkin quivers of any orientation and rooted tree quivers 
are of finite multiplicative type over any field. A natural question to ask is then, "What other 
quivers are of finite multiplicative type?" . The first observation we make regarding this question 
is that if Q is of finite multiplicative type over K, then so is any minor of Q; that is, any quiver 
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obtained from Q by contracting edges and removing any combination of vertices and edges (cf. 
[Die05, §1.7]). 

Proposition 53. The set of finite multiplicative type quivers over a given field K is minor closed. 

Proof. Let Q be of finite multiplicative type. If Q' is obtained from Q by contracting an edge, then 
there is an injective homomorphism of rings R{Q') ^ R{Q) given on representations by assigning 
the identity map to the contracted edge (cf. [HerOSa, §6]). If Q' is obtained from Q by removing 
some vertex or edge, then R{Q') is isomorphic to the quotient of R{Q) by the ideal generated by 
ep for all connected subquivers P containing that vertex or edge. □ 

It is easy to see that the loop quiver Aq is not of finite multiplicative type over an infinite field 
K. The trace of an endomorphism is additive with respect to direct sum, and multiplicative with 
respect to tensor product, hence extends to a ring homomorphism 

Tr: R{Ao) K. 

A field K is infinite if and only if it is not a finitely generated Z-module. Since a field is reduced, the 
trace map factors through i?(^o)re(i5 so is not of finite multiplicative type when K is infinite. The 
case that K is finite can be handled by a more sophisticated argument, provided by an anonymous 
referee. The map sending an endomorphism to its characteristic polynomial can be used to map 
the Grothendieck ring of Rep^(Ao) into W{K), the ring of universal Witt vectors over K (see 
[Lan02, p. 330] or [Bou06, Ch. IX] for Witt vectors, and [Alm78] for the relation to K-theory). 
That W{K) is reduced follows easily from the definition of multiplication in W{K) and that K has 
no nilpotents. Since the Grothendieck ring is a quotient of R{Aq), and its image in W{K) is not 
finitely generated as a Z-module, we get that Aq is not of multiplicative finite type over a finite 
field either. 

Since a graph is a tree if and only if it doesn't have a loop as a minor, the proposition above 
implies that a quiver of finite multiplicative type must be a tree. The following example shows that 
not every tree is of finite multiplicative type. 

Example 54. Let Q be the quiver of type L'4, oriented to have "crossing paths": 

Q = 



Now consider the quiver 



Q' 



of type A3. There is a functor /* : Rep((5) Rep((5') given by 



Va V5 




VcVb 



which, from the categorical viewpoint, is the composition of a representation V : ^ ^ ET-mod with 
a certain functor /: £2' ^ ^ (cf. §2). Equivalently, if we relax our definition of maps of directed 
graphs to allow arrows to be mapped to paths in the target, then /* is still a pullback along a 
certain map f-Q'—^Q- Applying the global tensor functor ^q/ to a representation of Q' gives 
a representation in which all maps over the arrows of Q' are isomorphisms (Theorem 1). Such a 
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representation induces a representation of Aq by taking the underlying vector space to be the space 
at any vertex of Q' , and the endomorphism to be given by traversing around the cycle once, say 
clockwise. This gives a functor Rep°(Q') Rep(^o)) where the domain is defined as the full 
subcategory of Rep((5') consisting of representations which have an isomorphism at each arrow of 
Q' . So, summarily, we compose functors: 



Rep(Q) ^ Rep(Q') 



Rep°((5') ^Rep(io). 



Each of these functors respects direct sum and tensor product, and preserves I, hence we have a 
ring homomorphism R{Q) R{Aq). 

For X G K and n G Z, define a representation 



Vxin) :-- 




with the maps given by the block form matrices 



A 



C = {id id) D = {id Jx{n)), 



where J\{n) is the Jordan block of size n with eigenvalue A. 

Then the global tensor functor of Q', applied to f*{Vx{n)), gives the representation 



id 



'{rVx{n)) 



id 



■h{n) 



id 



when A 7^ 0, and the representation when A = 0. Applying the functor ^ gives the endomorphism 
J\{n) of for A 7^ 0, and hence the image of the induced map R{Q) R{Aq) contains the 
representations which have all eigenvalues nonzero. The reduction of this image is not a finitely 
generated Z-module, by a slight modification of the above argument for the loop quiver, and hence 
R{Q)red cannot be a finitely generated Z module either. This shows that the tree quiver Q is not 
of finite multiplicative type. 



A similar argument with the pair of quivers 



Q' 




Q 



shows that this Q is also not of finite multiplicative type. To approach the classification of all 
quivers of finite multiplicative type, we suggest an analogy to the classification of quivers of finite 
representation type (cf. [Gab72]). It is well-known that a quiver Q is of finite representation type 
if and only if Q is a Dynkin diagram, of any orientation. This is equivalent to saying that Q 
does not have a minor of type Aq, D4, Eq, Ej, or Eg (of any orientation). There are only finitely 
many orientations of a given graph, so the finite set of quivers of these five types gives a finite 
set of "obstructions" to a quiver being of finite representation type; these are sometimes called 
forbidden minors. 

It is an open problem to give forbidden minors that characterize quivers of finite multiplicative 
type (over C even). The Tree Theorem of J.B. Kruskal (cf. [Kru60]) can be applied to show that the 
set of tree quivers is well-quasi-ordered; with this, we can at least say that the finite multiplicative 
type property can be characterized over a given field K hy a finite set of forbidden minors. 
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